【Leetcode Daily】876链表的中间结点

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给一个链表，需要其回中间结点，这个中间结点的下标不小于链表长度的一半（偶数取大）

思路分享

• 当奇数时，右指针走两步左指针走一步指向中点，右指针指向最后一点；当偶数时，右指针为空，也就是说，右指针为空或下一个为空就是遍历的终点。

  https://leetcode.cn/problems/middle-of-the-linked-list/solutions/1999265/mei-xiang-ming-bai-yi-ge-shi-pin-jiang-t-wzwm/

代码解答（强烈建议自行解答后再看）

• 参考题解

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def middleNode(self, head: Optional[ListNode]) -> Optional[ListNode]:
        slow, fast = head, head
        while fast and fast.next:
            slow = slow.next
            fast = fast.next.next
        return slow