【力扣算法快慢指针】---141.环形链表、876.链表的中间结点

题目链接：
环形链表：https://leetcode-cn.com/problems/linked-list-cycle/submissions/
链表的中间结点：https://leetcode-cn.com/problems/middle-of-the-linked-list/

快慢指针思路：
设置两个指针，一开始都指向头结点，向下走的时候，一个慢指针一步一步的走，另一个快指针大于一步的走（具体一次走几步根据题目来看)
就拿141这个题来说，问我们有没有环形链表，只要是两个指针进入环形链表，那么他们就一定会在这个环里面绕圈圈，这两个指针就一定会相遇，所以存在的条件就是两个指针相等就行了。
上代码：
141

class Solution:
    def hasCycle(self, head: ListNode) -> bool:
        q = head
        p = head
        while p != None and p.next != None:
            q = q.next
            p = p.next.next
            if q == p:
                return True
        return False

876

class Solution:
    def middleNode(self, head: ListNode) -> ListNode:
        q = head
        p = head
        while p != None and p.next != None:
            q = q.next
            p = p.next.next
            if q == p:
                return True
        return False