论坛 › 数据结构与算法 › 单链表快慢指针查中间值

Labef 发表于 2020-9-17 11:29:56

单链表快慢指针查中间值

视频里面写的是
while (search->next != NULL)
    {

      if(search ->next->next != NULL)
      {
            search = search->next->next;
            mid = mid->next;
      }
      else search = search ->next;
    }


然后我自己写的是
    while(search != NULL )
    {
      search = search->next->next;
      mid = mid->next;
    }

如果事先确定是偶数个节点，这两个不是一样的吗。。为什么后面那个运行直接出不来...两个有什么区别吗？

xieglt 发表于 2020-9-21 11:09:56

这个代码只判断了search != NULL没有判断search->next 是否为 NULL
如果为NULL，那么search->next->next就是非法访问
    while(search != NULL )
    {
      search = search->next->next;
      mid = mid->next;
    }

查看完整版本: 单链表快慢指针查中间值