public Node getIntersectionNode(Node headA, Node headB) {
if (headA==null||headB==null) {
return null;
}
Node node1 = headA;
Node node2 = headB;
int headACount = 0;
int headBCount = 0;
while (node1.next!=null) {
node1 = node1.next;
++headACount;
}
while (node2.next!=null) {
node2 = node2.next;
++headBCount;
}
if (node1!=node2) {
return null;
}
int step = headACount-headBCount;
if (step>0) {
while (step>0) {
headA = headA.next;
step--;
}
} else {
step = -step;
while (step>0) {
headB = headB.next;
step--;
}
}
while (headA!=headB) {
headA = headA.next;
headB = headB.next;
}
return headA;
}
LinkedList:兩個(gè)單鏈表，返回第一個(gè)相交點(diǎn),假設(shè)2個(gè)單鏈表都沒有環(huán)
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門贸典，熙熙樓的掌柜王于貴愁眉苦臉地迎上來视卢，“玉大人，你說我怎么就攤上這事廊驼【莨” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵妒挎，是天一觀的道長绳锅。 經(jīng)常有香客問我，道長酝掩，這世上最難降的妖魔是什么鳞芙？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮期虾，結(jié)果婚禮上原朝，老公的妹妹穿的比我還像新娘。我一直安慰自己镶苞，他們只是感情好喳坠，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著宾尚，像睡著了一般丙笋。 火紅的嫁衣襯著肌膚如雪谢澈。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼钉答，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了杈抢？” 一聲冷哼從身側(cè)響起数尿，我...
- 序言：老撾萬榮一對情侶失蹤，失蹤者是張志新（化名）和其女友劉穎惶楼，沒想到半個(gè)月后右蹦，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡歼捐，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年何陆，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片豹储。...
- 正文 年R本政府宣布朦乏，位于F島的核電站球及，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏呻疹。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一筹陵、第九天 我趴在偏房一處隱蔽的房頂上張望刽锤。 院中可真熱鬧，春花似錦朦佩、人聲如沸并思。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽宋彼。三九已至弄砍，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間输涕，已是汗流浹背音婶。 一陣腳步聲響...
- 正文 我出身青樓，卻偏偏與公主長得像檐什，于是被迫代替她去往敵國和親碴卧。 傳聞我的和親對象是個(gè)殘疾皇子，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 愛是給予搭综，所以永遠(yuǎn)也不會失去垢箕。 這船是屬于康河的，而康河是屬于靈性的兑巾，就像這星子屬于這夜条获，而夜是屬于懂得神秘的...
- 如夢似幻 我想放棄工作帅掘！ 帶著孩子，閱書千冊堂油，分享人生修档，指點(diǎn)“江山”；看春花秋月府框，老樹昏鴉吱窝，泛覽周王，流觀山浩染福……...
- 很多人猜測系宜，畢加索照激、梵高這類繪畫界巨匠之所以在藝術(shù)的歷史長廊里為人所贊頌，或許是因?yàn)樗麄冊趯W(xué)院派盹牧、古典派等寫實(shí)畫家...
- 一貫高調(diào)霸氣的狂人父親不同，嚴(yán)昊平和隱忍口柳，內(nèi)斂謙卑苹粟，對于和父親性格的截然不同，嚴(yán)昊有自己的看法： “作為"狂人...
