LeetCode runtime error

今天在写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; }

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zydzjw.html