141. 环形链表

141. 环形链表

双指针解法：

时间复杂度：O(n)
空间复杂度：O(1)

    public class Solution {
        public boolean hasCycle(ListNode head) {

            // - 双指针解法
            if (null == head || null == head.next) {
                return false;
            }

            // - 初始化双指针
            ListNode fast = head;
            ListNode slow = head;

            // - 如果快指针 不为空 ，进行循环，如果可以跳出循环则表示不是环形链表 否则就一定时环形链表
            while (null != fast.next && null != fast.next.next) {
                fast = fast.next.next;
                slow = slow.next;
                if (fast == slow) {
                    return true;
                }
            }
            return false;
        }
    }