鏈表中環(huán)的入口結點

題目描述
一個鏈表中包含環(huán)拆座,請找出該鏈表的環(huán)的入口結點垦细。

import java.util.HashSet;
import java.util.Set;

public class Solution {
    
    public ListNode EntryNodeOfLoop(ListNode pHead) {
        
        if(pHead == null)
            return null;
        Set<ListNode> set = new HashSet<ListNode>();
        ListNode node = pHead;
        while(node != null) {
            
            if(set.contains(node)) {
                
                return node;
            }else{
                
                set.add(node);
                node = node.next;
            }
        }
        return null;
    }
}
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末擒贸,一起剝皮案震驚了整個濱河市干旁,隨后出現(xiàn)的幾起案子盖喷,更是在濱河造成了極大的恐慌养渴,老刑警劉巖雷绢,帶你破解...
    沈念sama閱讀 216,997評論 6 502
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異理卑,居然都是意外死亡翘紊,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,603評論 3 392
  • 文/潘曉璐 我一進店門藐唠,熙熙樓的掌柜王于貴愁眉苦臉地迎上來帆疟,“玉大人,你說我怎么就攤上這事宇立∽俪瑁” “怎么了?”我有些...
    開封第一講書人閱讀 163,359評論 0 353
  • 文/不壞的土叔 我叫張陵妈嘹,是天一觀的道長柳琢。 經(jīng)常有香客問我,道長,這世上最難降的妖魔是什么柬脸? 我笑而不...
    開封第一講書人閱讀 58,309評論 1 292
  • 正文 為了忘掉前任他去,我火速辦了婚禮,結果婚禮上倒堕,老公的妹妹穿的比我還像新娘灾测。我一直安慰自己,他們只是感情好涩馆,可當我...
    茶點故事閱讀 67,346評論 6 390
  • 文/花漫 我一把揭開白布行施。 她就那樣靜靜地躺著,像睡著了一般魂那。 火紅的嫁衣襯著肌膚如雪蛾号。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,258評論 1 300
  • 那天涯雅,我揣著相機與錄音鲜结,去河邊找鬼。 笑死活逆,一個胖子當著我的面吹牛精刷,可吹牛的內容都是我干的。 我是一名探鬼主播蔗候,決...
    沈念sama閱讀 40,122評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼怒允,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了锈遥?” 一聲冷哼從身側響起纫事,我...
    開封第一講書人閱讀 38,970評論 0 275
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎所灸,沒想到半個月后丽惶,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,403評論 1 313
  • 正文 獨居荒郊野嶺守林人離奇死亡爬立,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,596評論 3 334
  • 正文 我和宋清朗相戀三年钾唬,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片侠驯。...
    茶點故事閱讀 39,769評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡抡秆,死狀恐怖,靈堂內的尸體忽然破棺而出吟策,到底是詐尸還是另有隱情琅轧,我是刑警寧澤,帶...
    沈念sama閱讀 35,464評論 5 344
  • 正文 年R本政府宣布踊挠,位于F島的核電站,受9級特大地震影響,放射性物質發(fā)生泄漏效床。R本人自食惡果不足惜睹酌,卻給世界環(huán)境...
    茶點故事閱讀 41,075評論 3 327
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望剩檀。 院中可真熱鬧憋沿,春花似錦、人聲如沸沪猴。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,705評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽运嗜。三九已至壶辜,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間担租,已是汗流浹背砸民。 一陣腳步聲響...
    開封第一講書人閱讀 32,848評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留奋救,地道東北人岭参。 一個月前我還...
    沈念sama閱讀 47,831評論 2 370
  • 正文 我出身青樓,卻偏偏與公主長得像尝艘,于是被迫代替她去往敵國和親演侯。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 44,678評論 2 354

推薦閱讀更多精彩內容

  • 鏈表中環(huán)的入口結點 題目描述 一個鏈表中包含環(huán)背亥,請找出該鏈表的環(huán)的入口結點秒际。 思路一: 用map或者set,遍歷鏈...
    Jacinth閱讀 301評論 0 0
  • 轉載請注明出處:http://www.reibang.com/p/c65d9d753c31 在上一篇博客《數(shù)據(jù)結構...
    Alent閱讀 3,507評論 4 74
  • 代碼: 解題思路:先找到環(huán)的內部結點,然后計算環(huán)結點的個數(shù)k轴猎,讓一個指針走k步嵌莉, 然后兩個指針一起走直到遇見。
    BeijingIamback閱讀 333評論 0 1
  • B樹的定義 一棵m階的B樹滿足下列條件: 樹中每個結點至多有m個孩子捻脖。 除根結點和葉子結點外锐峭,其它每個結點至少有m...
    文檔隨手記閱讀 13,219評論 0 25
  • “陽歷年孩子們放假了沿癞?回來一趟吧,帶孩子來玩兩天矛渴∽笛铮” “媽惫搏,倆孩子都快考試了,放了寒假再去吧蚕涤】鹋猓” “我們老了,是不...
    涼涼笙閱讀 614評論 8 11