【面试题24】复杂链表的复制
来源:互联网 发布:origin作图软件中文版 编辑:程序博客网 时间:2024/06/15 22:02
题目描述
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)
/*
public class RandomListNode {
int label;
RandomListNode next = null;
RandomListNode random = null;
RandomListNode(int label) {
this.label = label;
}
}
*/
public
class
Solution {
private
void
copyNext(RandomListNode head){
if
(head==
null
){
return
;
}
while
(head!=
null
){
RandomListNode newNode=
new
RandomListNode(head.label);
newNode.random=head.random;
newNode.next=head.next;
head.next=newNode;
head=head.next.next;
}
}
private
void
copyRandom(RandomListNode head){
if
(head==
null
){
return
;
}
while
(head!=
null
){
if
(head.next.random!=
null
){
head.next.random=head.random.next;
}
head=head.next.next;
}
}
private
RandomListNode splitList(RandomListNode head){
if
(head==
null
){
return
null
;
}
RandomListNode newHead=head.next;
while
(head!=
null
){
RandomListNode temp=head.next;
head.next=temp.next;
head=head.next;
if
(temp.next!=
null
){
temp.next=temp.next.next;
}
}
return
newHead;
}
public
RandomListNode Clone(RandomListNode phead)
{
if
(phead==
null
){
return
null
;
}
copyNext(phead);
copyRandom(phead);
return
splitList(phead);
}
}
阅读全文
1 0
- 【面试题】复杂链表的复制
- 面试题:复杂链表的复制
- 【面试题24】复杂链表的复制
- 面试题26:复杂链表复制
- 程序员面试题精选---复杂链表的复制
- 面试题26:复杂链表的复制
- [剑指offer][面试题26]复杂链表的复制
- 剑指offer 面试题26复杂链表的复制
- 【剑指offer】面试题26:复杂链表的复制
- 剑指Offer:面试题26 复杂链表的复制
- 面试题26 复杂链表的复制
- 《剑指Offer》面试题26:复杂链表的复制
- 面试题26复杂链表的复制
- 剑指offer面试题26-复杂链表的复制
- 面试题26:复杂链表的复制
- 面试题30:复杂链表的复制
- 剑指offer-面试题26:复杂链表的复制
- 剑指offer-面试题26.复杂链表的复制
- LoadRunner 压力测试
- pandas 增加一行数据
- 针对opencv3.2.0的logger.h中error C4996: 'fopen': 问题的解决办法
- winderiver eclipse plugin, Lua debugger
- 日历
- 【面试题24】复杂链表的复制
- python赋值,浅拷贝及深拷贝
- 第2.1章 scrapy之国内高匿代理IP爬取
- 九度1045:百鸡问题
- linux双网卡负载均衡bonding使用方法
- Java面试题集(51-70)
- 计蒜客-跳跃游戏
- UVa 10680
- CSDN博客转载方法