今天在写LeetCode的某一道题目时候，遇到runtime error问题，本地能过，submit后死活不能通过。

查了一下网上的一些答案，基本上都是数组、指针没有初始化造成野指针、数组索引值越界。

看了自己的代码觉得没啥问题，没有到数组，那只能够是链表的指针变成野指针的问题。仔细看了两遍代码，终于发现是链表里的random指针没有初始化，在调用的时候很容易野。

 

Problem：

给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。

要求返回这个链表的深度拷贝。

 

有问题的代码片段：

  1. while(currentNode != NULL)
  2.     {
  3.         temp = (struct RandomListNode*)malloc(sizeof(struct RandomListNode));
  4.         temp->label = currentNode->label;
  5.         temp->next = currentNode->next;
  6.         currentNode->next = temp;
  7.         
  8.         currentNode = temp->next;
  9.     }
  10.

 

加了初始化指针的代码：

  1. while(currentNode != NULL)
  2.     {
  3.         temp = (struct RandomListNode*)malloc(sizeof(struct RandomListNode));
  4.         temp->label = currentNode->label;
  5.         temp->next = currentNode->next;
  6.         temp->random = NULL; //就是这里出的问题，如果没有初始化成NULL的话，指向的为止不知道是哪里，服务器会访问出错
  7.         currentNode->next = temp;
  8.         
  9.         currentNode = temp->next;
  10.     }

 

版权声明：本文为sonwendi原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/sonwendi/p/10011791.html