寻找链表中间节点（靠左、靠右不同情况）

通信小白123

于 2020-05-21 13:46:50 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

文章标签：链表

本文链接：https://blog.youkuaiyun.com/wangchang1314/article/details/106255320

本文介绍了使用快慢指针法来查找链表的中间节点，通过两个案例详细展示了算法的具体实现过程，包括初始化指针、迭代移动直到找到中间节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

case1:

   if not head or not head.next: 
        return head
    slow = head
    fast = head
    # 用快慢指针分成两部分
    while fast.next and fast.next.next:
        slow = slow.next
        fast = fast.next.next

case2

    slow = fast = head
    while fast and fast.next:
        slow = slow.next
        fast = fast.next.next