思路：
先將head1的所有結點值放到乙個列表list1中，然後判斷head2中的結點是否在list1中，若在則返回，反之則繼續判斷。
# -*- coding:utf-8 -*-
# class listnode:
# def __init__(self, x):
# self.val = x
# self.next = none
class solution:
def findfirstcommonnode(self, head1, head2):
# write code here
list1 =
list2 =
node1 = head1
node2 = head2
while node1:
node1 = node1.next
while node2:
if node2.val in list1:
return node2
else:
node2 = node2.next
有個思路，不需要儲存鍊錶的額外空間。也不需要提前知道鍊錶的長度。看下面的鍊錶例子：
0-1-2-3-4-5-null
a-b-4-5-null
如果有公共結點，那麼指標一起走到末尾的部分，也就一定會重疊。看看下面指標的路徑吧。
p1：0-1-2-3-4-5-null(此時遇到ifelse)-a-b-4-5-null
p2: a-b-4-5-null(此時遇到ifelse)0-1-2-3-4-5-null
class solution:
def findfirstcommonnode(self, phead1, phead2):
p1,p2=phead1,phead2
while p1!=p2:
if p1!=none:
p1 = p1.next
else:
p1 = phead2
p2 = p2.next if p2 else phead1
return p1
劍指offer 合併兩個鍊錶
輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。新建乙個節點作為head，依次遍歷兩個陣列 時間複雜度 o n 空間複雜度 o 1 coding utf 8 class listnode def init self,x self.val x self.ne...
劍指offer 兩個鍊錶的合併
我怕是要丸，鍊錶合併不會寫了！題目 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，合成後的鍊錶滿足單調遞增。首先遞迴方法 struct listnode listnode reverselist listnode phead first next last return first 非遞迴 ty...
劍指Offer 合併兩個排序鍊錶
題目 輸入兩個遞增排序的鍊錶，合併兩個鍊錶並使新鍊錶依然是有序的 鍊錶定義如下 typedef struct listnode linklist 例子如下 首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序，也就是說不用判斷其有序性。當輸入鍊錶都為空指標，此時返回的鍊錶也需要為空指標。如果...