【双指针-简单】876. 链表的中间结点

原创于 2022-09-20 14:20:11 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #leetcode

刷题专栏收录该内容

643 篇文章

订阅专栏

本文介绍了一种使用快慢指针的方法来寻找链表的中间节点。通过两个指针，一个快指针每次移动两步，一个慢指针每次移动一步，在快指针到达链表尾部时，慢指针正好位于链表的中间位置。

【题目】

【代码】
【方法1】双指针——快慢指针
在这里插入图片描述

class Solution:
    def middleNode(self, head: ListNode) -> ListNode:
        fast,slow=head,head
        while fast:
            fast=fast.next
            if fast:
                fast=fast.next
                slow=slow.next
        return slow