zoukankan      html  css  js  c++  java
  • 牛客网 复杂链表的复制

    题目:

    输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)

    解题:

    链接:https://www.nowcoder.com/questionTerminal/f836b2c43afc4b35ad6adc41ec941dba?f=discussion
    来源:牛客网
    
    /*
    *解题思路:
    *1、遍历链表,复制每个结点,如复制结点A得到A1,将结点A1插到结点A后面;
    *2、重新遍历链表,复制老结点的随机指针给新结点,如A1.random = A.random.next;
    *3、拆分链表,将链表拆分为原链表和复制后的链表
    */
    public class Solution {
        public RandomListNode Clone(RandomListNode pHead) {
            if(pHead == null) {
                return null;
            }
             
            RandomListNode currentNode = pHead;
            //1、复制每个结点,如复制结点A得到A1,将结点A1插到结点A后面;
            while(currentNode != null){
                RandomListNode cloneNode = new RandomListNode(currentNode.label);
                RandomListNode nextNode = currentNode.next;
                currentNode.next = cloneNode;
                cloneNode.next = nextNode;
                currentNode = nextNode;
            }
             
            currentNode = pHead;
            //2、重新遍历链表,复制老结点的随机指针给新结点,如A1.random = A.random.next;
            while(currentNode != null) {
                currentNode.next.random = currentNode.random==null?null:currentNode.random.next;
                currentNode = currentNode.next.next;
            }
             
            //3、拆分链表,将链表拆分为原链表和复制后的链表
            currentNode = pHead;
            RandomListNode pCloneHead = pHead.next;
            while(currentNode != null) {
                RandomListNode cloneNode = currentNode.next;
                currentNode.next = cloneNode.next;
                cloneNode.next = cloneNode.next==null?null:cloneNode.next.next;
                currentNode = currentNode.next;
            }
             
            return pCloneHead;
        }
    }
  • 相关阅读:
    DotnetCore 使用Jwks验证JwtToken签名
    HashCode
    C# RedisRateLimiter
    Centos7 使用Dockerfile 制作自己的Dotnetcore程序镜像
    ES6 HttpApplication Middleware
    请转发!简单2分钟制作无接触式小区进出微信登记表!全免费!数据安全!所有数据均存在创建人登录的QQ腾讯文档里!
    理解虚基类、虚函数与纯虚函数的概念
    不无道理
    乔布斯:不要为明天忧虑!
    【心态不好,人生易老】
  • 原文地址:https://www.cnblogs.com/yanhowever/p/12233747.html
Copyright © 2011-2022 走看看