今天在写LeetCode的某一道题目时候,遇到runtime error问题,本地能过,submit后死活不能通过。
查了一下网上的一些答案,基本上都是数组、指针没有初始化造成野指针、数组索引值越界。
看了自己的代码觉得没啥问题,没有到数组,那只能够是链表的指针变成野指针的问题。仔细看了两遍代码,终于发现是链表里的random指针没有初始化,在调用的时候很容易野。
Problem:
给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。
要求返回这个链表的深度拷贝。
有问题的代码片段:
while(currentNode != NULL)
{
temp = (struct RandomListNode*)malloc(sizeof(struct RandomListNode));
temp->label = currentNode->label;
temp->next = currentNode->next;
currentNode->next = temp;
currentNode = temp->next;
}