链表之环形链表

上题目：

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 中等

 

 

总体思路：

待解决