码迷,mamicode.com
首页 > 其他好文 > 详细

53、链表中环的入口结点

时间:2017-08-31 21:10:34      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:oop   node   ==   一个   import   set   nod   turn   bsp   

一、题目

一个链表中包含环,请找出该链表的环的入口结点。

二、解法

 1 /*
 2  public class ListNode {
 3     int val;
 4     ListNode next = null;
 5 
 6     ListNode(int val) {
 7         this.val = val;
 8     }
 9 }
10 */
11 import java.util.HashSet;
12 public class Solution {
13 public ListNode EntryNodeOfLoop(ListNode pHead){
14         HashSet<ListNode> hs = new HashSet<ListNode>();
15         while(pHead!=null){
16             if(!hs.add(pHead))
17                 return pHead;
18             pHead = pHead.next;
19         }
20         return null;
21     }
22    /* public ListNode EntryNodeOfLoop(ListNode pHead)
23       {
24           if(pHead == null || pHead.next == null)
25               return null;
26           ListNode p1 = pHead;
27           ListNode p2 = pHead;
28           while(p2 != null && p2.next != null){
29               p1 = p1.next;
30               p2 = p2.next.next;
31               if(p1 == p2){
32                   p2 = pHead;
33                   while(p1 != p2){
34                       p1 = p1.next;
35                       p2 = p2.next;
36                   }
37                   if(p1 == p2)
38                       return p1;
39               }
40           }
41             return null;
42       }*/
43 }

 

53、链表中环的入口结点

标签:oop   node   ==   一个   import   set   nod   turn   bsp   

原文地址:http://www.cnblogs.com/fankongkong/p/7460243.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!