（10）、环形链表
给定一个链表，判断链表中是否有环。
为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。
https://leetcode-cn.com/problems/linked-list-cycle/

public class Solution {public boolean hasCycle(ListNode head) {if(head==null){return false;}ListNode fast=head;ListNode slow=head;//fast.slow,一个走两步，一个走一步，最快相遇，while(fast!=null && fast.next!=null){fast=fast.next.next;slow=slow.next;if(fast==slow){break;}}if(fast==null || fast.next==null){return false;}return true;}
}

（11）、环形链表II
给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。
为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。
https://leetcode-cn.com/problems/linked-list-cycle-ii

public class Solution {public ListNode detectCycle(ListNode head) {ListNode fast=head;ListNode slow=head;while(fast !=null && fast.next !=null) {fast=fast.next.next;slow=slow.next;if(slow==fast) {break;}
}
//没有相遇，无环if(fast==null || fast.next==null) {return null;}//然后相遇，slow置为head，slow和fast开始一步一步走slow=head;while (fast != slow) {fast=fast.next;slow=slow.next;}return slow;}
}