Leetcode 141：环形链表

Seawolf

1. /**
   
2. * Definition for singly-linked list.
   
3. * class ListNode {
   
4. *     int val;
   
5. *     ListNode next;
   
6. *     ListNode(int x) {
   
7. *         val = x;
   
8. *         next = null;
   
9. *     }
   
10. * }
    
11. */
    
12. public class Solution {
    
13.     public ListNode detectCycle(ListNode head) {
    
14.    
    
15.         ListNode slow = head;
    
16.         ListNode fast = head;
    
17.         ListNode end = null;
    
18.         
    
19.         while(slow != null && fast != null){
    
20.             
    
21.             fast = fast.next;
    
22.             
    
23.             if(fast == null){
    
24.                
    
25.                 return null;
    
26.             }
    
27.             
    
28.             slow = slow.next;
    
29.             fast = fast.next;
    
30.             
    
31.             if(slow == fast){
    
32.                
    
33.                 end = slow;
    
34.                
    
35.                 break;
    
36.             }
    
37.             
    
38.         }
    
39.         
    
40.         while(end != null && head != null){
    
41.             
    
42.             if(end == head){
    
43.                
    
44.                 return head;
    
45.                
    
46.             }
    
47.             
    
48.             end = end.next;
    
49.             
    
50.             head =head.next;
    
51.             
    
52.         }
    
53.         
    
54.         return null;
    
55.         
    
56.     }
    
57. }

复制代码