public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
ListNode t = pHead1;
int len1=0;
while(t!=null)
{
len1++;
t=t.next;
}
int len2=0;
t = pHead2;
while(t!=null)
{
len2++;
t=t.next;
}
if(len1>len2)
{
for(int i=0;i<len1-len2;i++)
{
pHead1=pHead1.next;
}
}
else{
for(int i=0;i<len2-len1;i++)
{
pHead2=pHead2.next;
}
}
while(pHead1!=pHead2)
{
pHead1=pHead1.next;
pHead2=pHead2.next;
}
return pHead1;
}
鏈表的公共節(jié)點
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來乐设，“玉大人讼庇，你說我怎么就攤上這事〗校” “怎么了蠕啄？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長戈锻。 經(jīng)常有香客問我歼跟，道長却嗡，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任嘹承，我火速辦了婚禮窗价，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘叹卷。我一直安慰自己撼港，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布骤竹。 她就那樣靜靜地躺著帝牡，像睡著了一般。 火紅的嫁衣襯著肌膚如雪蒙揣。 梳的紋絲不亂的頭發(fā)上靶溜，一...
- 文/蒼蘭香墨 我猛地睜開眼递宅，長吁一口氣：“原來是場噩夢啊……” “哼娘香！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起办龄，我...
- 正文 年R本政府宣布豺憔，位于F島的核電站额获，受9級特大地震影響够庙，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜抄邀，卻給世界環(huán)境...
- 文/蒙蒙 一耘眨、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧境肾，春花似錦剔难、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至环鲤，卻和暖如春纯趋，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背冷离。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- Notes:If the two linked lists have no intersection at all...
- 參考資料： [1]劍指OFFER課本第3種解法 關(guān)鍵詞： 先得到鏈表的長度鳖眼，再歸位指針黑毅。一個鏈表先走k步，然后兩個...
- 思路：兩條相交的鏈表呈Y型钦讳】笫荩可以從兩條鏈表尾部同時出發(fā)，最后一個相同的結(jié)點就是鏈表的第一個相同的結(jié)點愿卒。 利用sta...
