zoukankan      html  css  js  c++  java
  • 剑指offer25题

    class RandomListNode {
        int label;
        RandomListNode next = null;
        RandomListNode random = null;
    
        RandomListNode(int label) {
            this.label = label;
        }
    }
    
    /**
     * 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,
     * 另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。
     * (注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)
      思路
    1、把链表的节点一个个复制出来
    */ public class Solution25 { public RandomListNode Clone(RandomListNode pHead) { if (pHead == null) { return null; } RandomListNode curr1 = pHead; RandomListNode curr2 = new RandomListNode(0); RandomListNode head = curr2; while (curr1 != null) { RandomListNode randomListNode = new RandomListNode(curr1.label); if (curr1.random!=null){ RandomListNode randomListNode1 = new RandomListNode(curr1.random.label); randomListNode.random = randomListNode1; } curr1 = curr1.next; curr2.next = randomListNode; curr2 = curr2.next; } return head.next; } }
  • 相关阅读:
    用select模拟一个socket server
    用select (多路复用)模拟一个 socket server
    IO模式
    IO多路复用
    进程、线程和协程的理解
    进程、线程和协程--自己的理解
    二维数组的初始化,遍历
    数组的练习
    练习1
    数组的内存结构
  • 原文地址:https://www.cnblogs.com/Adam-Ye/p/13546957.html
Copyright © 2011-2022 走看看