Advertisement

Leetcode 142. 环形链表的问题 II Leetcode 142. 环形链表的问题 II

阅读量:
在这里插入图片描述

注意的点:

1、需重点关注其中的判断条件设置,尽管代码量较少,但实际所蕴含的逻辑关系却十分复杂。

快慢指针解题方法

复制代码
    # Definition for singly-linked list.
    # class ListNode:
    #     def __init__(self, x):
    #         self.val = x
    #         self.next = None
    
    class Solution:
    def detectCycle(self, head: Optional[ListNode]) -> Optional[ListNode]:
    
        # 快慢指针
        slow, fast = head, head
    
        if not head: return None
    
        while fast.next and fast.next.next:
            slow = slow.next

全部评论 (0)

还没有任何评论哟~