好喜欢画画 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Parenting - 为人父母

好喜欢画画

好喜欢画画# Parenting - 为人父母

a*02016-02-19 08:02

1 楼

检查了好几遍没发现错误
/**
* Definition for singly-linked list with a random pointer.
* class RandomListNode {
* int label;
* RandomListNode next, random;
* RandomListNode(int x) { this.label = x; }
* };
*/
public class Solution {

public RandomListNode copyRandomList(RandomListNode head) {

if(head == null)
return null;

if(head.next == null){
RandomListNode result = new RandomListNode(head.label);
result.next = head.next;
result.random = result.random;
return result;
}

RandomListNode scanner = head;
while(scanner != null){
RandomListNode temp = new RandomListNode(scanner.label);
temp.next = scanner.next;
scanner.next = temp;
scanner = scanner.next.next;
}

scanner = head;
while(scanner != null){
if(scanner.random != null)
scanner.next.random = scanner.random.next;

scanner = scanner.next.next;
}

RandomListNode fakeHead = head.next;
scanner = fakeHead;

while(scanner.next != null){
scanner.next= scanner.next.next;
scanner = scanner.next;
}

return fakeHead;

}
}

f*a2016-02-19 08:02

2 楼

如果小朋友好喜欢画漫画，也画得很好看，她现在读初中，她问我将来可以向哪行发展
？读哪科好？

m*n2016-02-19 08:02

3 楼

对java不熟我感觉好像有点问题比如这段代码：
if(head.next == null){
RandomListNode result = new RandomListNode(head.label);
result.next = head.next;
result.random = result.random;
return result;
}
result是一个新的node 然后result的next连null， result.random指向result.random
是什么意思？

f*a2016-02-19 08:02

4 楼

请问大家有什么意见？我答她读室内设计，这样对吗？

a*02016-02-19 08:02

5 楼

意见很中肯
不过我已经通过了
你说的我改掉了

random

【在 m*********n 的大作中提到】

: 对java不熟我感觉好像有点问题比如这段代码：
: if(head.next == null){
: RandomListNode result = new RandomListNode(head.label);
: result.next = head.next;
: result.random = result.random;
: return result;
: }
: result是一个新的node 然后result的next连null， result.random指向result.random
: 是什么意思？

t*y2016-02-19 08:02

6 楼

搞网页设计也行。

【在 f**a 的大作中提到】

: 请问大家有什么意见？我答她读室内设计，这样对吗？

a*02016-02-19 08:02

7 楼

我的思路是
复制每个节点插在每个节点的后边
然后每个都copy random pointer
然后分开两个链表
我为什么第一次没有通过呢因为第一次只是构建了一个新链表但是把原来的破坏了

random

【在 m*********n 的大作中提到】

r*o2016-02-19 08:02

8 楼

这两天有个新闻'一个25岁华人姑娘靠画画登上了福布斯排行榜',可以借鉴。

a*02016-02-19 08:02

9 楼

/**
* Definition for singly-linked list with a random pointer.
* class RandomListNode {
* int label;
* RandomListNode next, random;
* RandomListNode(int x) { this.label = x; }
* };
*/
public class Solution {
public RandomListNode copyRandomList(RandomListNode head) {

if(head == null)
return null;

if(head.next == null){
RandomListNode result = new RandomListNode(head.label);
result.next = null;
if(head.random != null)
result.random = result;
return result;
}

RandomListNode scanner = head;

while(scanner != null){

RandomListNode temp = new RandomListNode(scanner.label);
temp.next = scanner.next;
scanner.next = temp;
scanner = scanner.next.next;
}

scanner = head;
while(scanner != null){
if(scanner.random != null)
scanner.next.random = scanner.random.next;

scanner = scanner.next.next;
}

RandomListNode fakeHead = head.next;
RandomListNode scannerOne = head;
RandomListNode scannerTwo = fakeHead;

while(scannerTwo.next != null){
RandomListNode temp = scannerTwo.next;
scannerTwo.next= scannerTwo.next.next;
scannerOne.next = temp;
scannerOne = scannerOne.next;
scannerTwo = scannerTwo.next;
}

scannerOne.next = null;

return fakeHead;

}
}
通过了
就是按照你说的改的

random

【在 m*********n 的大作中提到】