zoukankan      html  css  js  c++  java
  • 25 复杂链表的复制

    题目描述

    输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)
     
     1 public class Solution {
     2     public RandomListNode Clone(RandomListNode head)
     3     {
     4         if(head==null) return null;
     5         //copy
     6         for(RandomListNode cur = head;cur!=null;cur=cur.next.next){
     7             RandomListNode copy= new RandomListNode(cur.label);
     8             copy.next = cur.next;
     9             cur.next = copy;
    10         }
    11        // copy random
    12       for(RandomListNode cur = head;cur!=null;cur=cur.next.next)
    13             if(cur.random!=null) //如果存在随机指针 
    14                 cur.next.random=cur.random.next;
    15         //split
    16         RandomListNode  cur = head;
    17         RandomListNode copy_cur = head.next;
    18         RandomListNode copy_head =head.next; 
    19         while(cur!=null){
    20             cur.next = cur.next.next;
    21             if(copy_cur.next!=null) copy_cur.next = copy_cur.next.next;
    22             copy_cur = copy_cur.next;
    23             cur = cur.next;
    24 
    25         }
    26         
    27         return  copy_head;        
    28     }
    29 }
  • 相关阅读:
    IDEA激活及使用丶
    内网渗透-windows认证
    应急响应必备技能
    云计算期末考试---
    常见GetShell
    SQL Sever提权
    Socks协议以及代理转发工具分析
    最近两场HVV总结
    ATK&CK红队评估实战靶场 (一)的搭建和模拟攻击过程全过程
    应急响应之勒索病毒
  • 原文地址:https://www.cnblogs.com/zle1992/p/8035004.html
Copyright © 2011-2022 走看看