LeetCode141：环形链表（双指针）

题目链接：https://leetcode-cn.com/problems/linked-list-cycle/

题目描述：

​

 ​

 ​

 ​

解题思路： 

        利用双指针slow和fast，当满指针slow前进一步，快指针fast就前进两步。如果fast遇到空指针则说明该链表不存在环；如果fast和slow指向同一个节点，即两者相遇，则说明该链表存在环。

代码：

	/**
	 * Definition for singly-linked list.
	 * class ListNode {
	 *     int val;
	 *     ListNode next;
	 *     ListNode(int x) {
	 *         val = x;
	 *         next = null;
	 *     }
	 * }
	 */
	public class Solution {
	    public boolean hasCycle(ListNode head) {
	        // 快慢指针初始化指向 head
	        ListNode slow = head, fast = head;
	        // 快指针走到末尾时停止
	        while(fast != null && fast.next != null)
	        {
	            // 慢指针走一步，快指针走两步
	            slow = slow.next;
	            fast = fast.next.next;
	            // 快慢指针相遇，说明含有环
	            if(slow == fast)
	            {
	                return true;
	            }
	        }
	        // 不包含环
	        return false;
	    }
	}