zoukankan      html  css  js  c++  java
  • 剑指offer二十五之复杂链表的复制

    一、题目

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

    二、思路

      采用递归的方法,详细过程见代码。

    三、代码

    public class Solution {
    
        public RandomListNode Clone(RandomListNode pHead) {
    
            //如果当前节点为空,则返回null
            if(pHead==null){
                return null;
            }
    
            //创建头结点
            RandomListNode copyCloneHead = new RandomListNode(pHead.label);
            copyCloneHead.next = pHead.next;
            copyCloneHead.random = pHead.random;
    
            //递归创建剩余节点
            copyCloneHead.next=Clone(pHead.next);
    
            //返回头结点
            return copyCloneHead;
        }
    }
    View Code
    public class RandomListNode {
        int label;
        RandomListNode next = null;
        RandomListNode random = null;
    
        RandomListNode(int label) {
            this.label = label;
        }
    }
    View Code

    -----------------------------------------------------------------

    参考链接:https://www.nowcoder.com/questionTerminal/f836b2c43afc4b35ad6adc41ec941dba

  • 相关阅读:
    简单理解OOP——面向对象编程
    SpringMVC拦截器
    Vue简洁及基本用法
    springMVC实现文件上传下载
    Python笔记⑤爬虫
    Python笔记4
    Python笔记3
    Python基础语法笔记2
    Python基础入门语法1
    Navicat连接mysql时候出现1251错误代码
  • 原文地址:https://www.cnblogs.com/hezhiyao/p/7649662.html
Copyright © 2011-2022 走看看