鏈表之環形鏈表

上題目：

leetcode 141 簡單

 

 

總體思路：

雙指針，即通過使用一快一慢不同速度的兩個指針來遍歷鏈表，如果有環，快的總會與慢的相遇。

上代碼：

class Solution:
    def has_cycle(self, head):
        """
        :type head:ListNode
        :rtype:bool
        """
        if head == None:
            return False
        
        fast, slow = head, head
        # 這里快指針fast一次走兩步，慢指針slow一次走一步
        while fast.next != None and fast.next.next != None:
            slow = slow.next
            fast = fast.next.next
            if slow == fast:
                return True
                
        return False

 

題目Ⅱ：

leetcode 142 中等

 

 

總體思路：

待解決