lintcode 380 兩個鍊錶的交叉

請寫乙個程式，找到兩個單鏈表最開始的交叉節點。

樣例

樣例 1：
輸入：	a:          a1 → a2
↘c1 → c2 → c3
↗            
b:     b1 → b2 → b3
輸出：c1
解釋：在節點 c1 開始交叉。
樣例 2
:輸入:
intersected at 61-
>2-
>3-
>4-
>5-
>6-
>7-
>8-
>9-
>10-
>11-
>12-
>13-
>null6-
>7-
>8-
>9-
>10-
>11-
>12-
>13-
>null
輸出: intersected at 6
解釋：begin to intersect at node 6.
挑戰需滿足 o
(n) 時間複雜度，且僅用 o(1
) 記憶體。
注意事項
如果兩個鍊錶沒有交叉，返回null。
在返回結果後，兩個鍊錶仍須保持原有的結構。
可假定整個鍊錶結構中沒有迴圈。

/**

* definition of singly-linked-list:
* class listnode 
* }*/class
solution
while
(headb)
return
null;}
};

LintCode 380 兩個鍊錶的交叉

請寫乙個程式，找到兩個單鏈表最開始的交叉節點。注意事項 樣例 下列兩個鍊錶 a a1 a2 c1 c2 c3 b b1 b2 b3在節點 c1 開始交叉。思路 1.鍊錶1從頭節點開始，走到最後乙個節點 不是結束 統計鍊錶1的長度記為len1，同時一記錄鍊錶1的最後乙個節點記為cura 2.鍊錶2從頭...

lintcode練習 380 兩個鍊錶的交叉

請寫乙個程式，找到兩個單鏈表最開始的交叉節點。下列兩個鍊錶 a a1 a2 c1 c2 c3 b b1 b2 b3在節點 c1 開始交叉。需滿足 o n 時間複雜度，且僅用 o 1 記憶體。第一步 得到a,b的長度，和a,b的最後乙個節點enda，endb 第二步 對enda，endb進行判斷，如果...

合併兩個排序鍊錶 LintCode

描述 將兩個排序鍊錶合併為乙個新的排序鍊錶。樣例 給出1 3 8 11 15 null，2 null，返回1 2 3 8 11 15 null。思路 這道題其實跟上一道鍊錶的插入排序是親兄弟啊，在鍊錶的插入排序裡面我們自己建立了新的鍊錶dummy用來存放我們的排好序的鍊錶，這道題裡給出的兩條鍊錶都是...