g****v
发帖数: 971 | 1 我的代码在我自己机器上没问题，但leetcode上连最简单的case都通不过。
比如 [-1, #] 都没通过。
实在是找不出问题，请大家看看。
----------------------------------------------------------------------------
------------------
RandomListNode *copyRandomList(RandomListNode *head) {
if(head == NULL) return NULL;
RandomListNode *copyhead = new RandomListNode(head->label);
copyhead->random = head->random;
RandomListNode *ori = head->next;
RandomListNode *oritemp;
head->next = copyhead;
RandomListNode *copy = copyhead;
//copy to a new list "copyhead"
while(ori != NULL)
{
RandomListNode *copytemp = new RandomListNode(ori->label);
copytemp->random = ori->random;
copy->next = copytemp;;
oritemp = ori->next;
ori->next = copytemp;
ori = oritemp;
copy = copy->next;
}
//assign the random pointers
copy = copyhead;
while(copy != NULL)
{
if(copy->random != NULL)
copy->random = copy->random->next;
copy = copy->next;
}
return copyhead;
} |
g****v
发帖数: 971 | 2 lc给出的output是：
Next pointer of node with label -1 from the original list was modified. |
l*****a
发帖数: 14598 | 3 你把原来的list恢复原状了吗
【在 g****v 的大作中提到】
: lc给出的output是：
: Next pointer of node with label -1 from the original list was modified.
|
g****v
发帖数: 971 | 4 但原来的是不是const的，需要恢复么？
【在 l*****a 的大作中提到】
: 你把原来的list恢复原状了吗
|
U**m
发帖数: 313 | 5 This is a link list
【在 g****v 的大作中提到】
: 但原来的是不是const的，需要恢复么？
|
