leetcode141环形链表的while条件问题

Question

class Solution(object):
    def hasCycle(self, head):
        """
        :type head: ListNode
        :rtype: bool
        """
        if head == None or head.next == None:
            return False
            
        fast = slow = head
        while head and head.next:
            slow = slow.next
            fast = fast.next.next
            if fast == slow:
                return True
        return False

在判断非空的时候 报错
但是又可以跑得通

AttributeError: 'NoneType' object has no attribute 'next'
    fast = fast.next.next

讲while head and head.next:改成while fast and fast.next:
就可以submit了 这是为什么 求解答

Answer 1

在这个while head and head.next循环中，head和head.next是一直存在，也就是这个循环条件一直为true(因为内部没有改变它）, 而fast指针在不断地往后移动，当移动到尾结点的时候，fast.next为null, 那么自然不会存在fast.next.next;所以会报错。
写成whiel head and head.next是一个死循环，直到fast移动到尾结点时保存；
写成while fast and fast.next 在fast移动到尾结点的时候，结束循环，程序正常。