LeetCode876

最新推荐文章于 2023-11-10 15:53:21 发布

斯德哥尔摩人

最新推荐文章于 2023-11-10 15:53:21 发布

阅读量167

点赞数

分类专栏： LeetCode 文章标签： LeetCode python LinkList

本文链接：https://blog.csdn.net/zuocuomiao/article/details/82142103

版权

LeetCode 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

辣鸡题目，最后发现并没有头结点，注意快慢双指针法（还可用于判环）

def middleNode(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        L = 0
        p = head
        while(p):
            L += 1
            p = p.next
        
        p = head
        for i in range(L//2):
            p = p.next
        return p

# version2:
# def middleNode(self, head):
#     slow = fast = head  # 初始化两个指针
#     while fast and fast.next:
#         slow = slow.next  # 走一步
#         fast = fast.next.next  # 走两步
#     return slow