分析：如果兩個單向鏈表有公共的結點，也就是說兩個鏈表從某一結點開始，它們的m_pNext都指向同一個結點。但由於是單向鏈表的結點，每個結點只有一個m_pNext，因此從第一個公共結點開始，之后它們所有結點都是重合的，不可能再出現分叉。所以，兩個有公共結點而部分重合的鏈表，拓撲形狀看起來像一個Y ...

　　我們學一個算法，一定是為了用吧，所謂“學以致用”嗎？那么判斷兩個鏈表是否相交有什么用呢？這是因為一旦兩個鏈表出現相交的情況，就可能發生這樣的情況，程序釋放了鏈表La的所有節點，這樣就導致了另外一個與之有相交節點的鏈表Lb中的節點也釋放了，而Lb的使用者，可能並不知道事實的真相，這會帶來很大 ...

轉載：http://blog.chinaunix.net/uid-20754793-id-177773.html 判斷兩個鏈表是否相交：（假設兩個鏈表都沒有環）1、判斷第一個鏈表的每個節點是否在第二個鏈表中2、把第二個鏈表連接到第一個后面，判斷得到的鏈表是否有環，有環則相交3、先遍歷第一個 ...

題目描述 輸入兩個鏈表，找出它們的第一個公共結點。 節點類： 分析 首先要理解什么是公共節點，並不是兩個節點的值相同就是公共節點。 而是在第一鏈表和第二鏈表中都存在一個節點，該節點往后的子鏈表在兩個鏈表中是相同的。 如下圖中鏈表6 - 7就是兩個鏈表的公共鏈表，而節點 ...

62.找出鏈表的第一個公共結點。題目：兩個單向鏈表，找出它們的第一個公共結點 思路： 1.暴力法 但時間復雜度太高 o(n*m) 2.如果兩個鏈表有公共節點，則從該公共節點起，后面的節點均為公共的，即這兩個鏈表在第一個公共節點交叉，然后形成一個Y字型，因為兩個鏈表長度不一定一樣 ...

一、題目：兩個鏈表的第一個公共節點 題目：輸入兩個鏈表，找出它們的第一個公共結點。 　　鏈表結點定義如下，這里使用C#語言描述： 二、解題思路 2.1 蠻力法 　　碰到這道題，很多人的第一反應就是蠻力法：在第一鏈表上順序遍歷每個結點，每遍歷到一個結點 ...

題目描述 輸入兩個鏈表，找出它們的第一個公共結點。 題目分析 我發現關於鏈表的題都涉及雙指針，大家做的時候記得用雙指針。 題目理解了就很好做了，比較簡單，先在長的鏈表上跑，直到長的和短的一樣長，再一起跑，判斷節點相等的時候就可以了。 代碼 ...

題目： 解答： 方法一：雙指針法 （1）創建兩個指針 pA 和 pB，分別初始化為鏈表 A 和 B 的頭結點。然后讓它們向后逐結點遍歷。 （2）當 pA到達鏈表的尾部時，將它重定位到鏈表 B 的頭結點 (你沒看錯，就是鏈表 B); 類似的，當 pB 到達鏈表 ...