[链表OJ题 2] 链表的中间结点 -- 快慢指针找链表的中间节点

目录

题目来源：

代码实现

思路分析：

1.当链表个数为奇数

2.当链表个数为偶数

总结：

---

题目来源：

876. 链表的中间结点 - 力扣（LeetCode） (leetcode-cn.com)

题目描述：

代码实现

struct ListNode* middleNode(struct ListNode* head){
    struct ListNode* slow = head, *fast = head;
    while(fast && fast->next)
    {
        slow = slow->next;
        fast = fast->next->next;
    }
    return slow;
}

思路分析：

1.当链表个数为奇数

我们使用快慢指针，并规定 fast 指针每次走两步，slow 指针每次走一步，当 fast->next = NULL 时，slow 刚好指向的就是中间结点。

2.当链表个数为偶数

根据题意，当链表个数为偶数的时候，存在两个中间结点，返回第二个中间节点。我们使用快慢指针，并规定 fast 指针每次走两步，slow 指针每次走一步，当 fast = NULL 时，slow 刚好指向的就是第二个中间结点。

总结：

当 fast = NULL 或者 fast->next = NULL 时，slow 指针指向的就是中间结点。

注意：

while(fast && fast->next)，括号内的判断条件顺序是不能换的，因为 && 操作符在执行的时候是有先后顺序的，先执行左边，再执行右边。当链表的个数为偶数的时候，fast最后会直接走到 NULL，要是将 fast->next 放在 && 左边，会被先执行，这样就会导致空指针异常的情况。

*** 本篇结束 ***