单链表快慢指针查中间值

Labef

视频里面写的是
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

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

1.     while(search != NULL )
   
2.     {
   
3.         search = search->next->next;
   
4.         mid = mid->next;
   
5.     }
   

复制代码