題目描述：
輸入兩個鍊錶，找出它們的第乙個公共結點
思路分析：
兩個單向鍊錶有公共結點，那麼從某一結點開始，後面都指向同一結點。
1.先分別遍歷一次得到兩個鍊錶長度
2.較長的鍊錶先走l1-l2或者l2-l1步
3.再同時在兩個鍊錶遍歷，相遇時即是公共結點
實現**
listnode* findfirstcommonnode( listnode* phead1, listnode* phead2)
while(p2 !=null)
if(l1>l2)
else
for(int i=0;inext;
} while(p1 != null && p2 != null)
p1=p1->next;
p2=p2->next;
} return null;
}
劍指offer 合併兩個鍊錶
輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。新建乙個節點作為head，依次遍歷兩個陣列 時間複雜度 o n 空間複雜度 o 1 coding utf 8 class listnode def init self,x self.val x self.ne...
劍指offer 兩個鍊錶第乙個公共結點
題目描述 輸入兩個鍊錶，找出它們的第乙個公共結點。解題思路 用兩重迴圈，對第乙個鍊錶的每乙個結點都進行第二個鍊錶所有結點的遍歷，若發現結點相等，則將結點返回 public listnode findfirstcommonnode listnode phead1,listnode phead2 phe...
劍指Offer 合併兩個排序鍊錶
題目 輸入兩個遞增排序的鍊錶，合併兩個鍊錶並使新鍊錶依然是有序的 鍊錶定義如下 typedef struct listnode linklist 例子如下 首先考慮輸入特殊情況。我們假設輸入鍊錶如果不為空的話必然有序，也就是說不用判斷其有序性。當輸入鍊錶都為空指標，此時返回的鍊錶也需要為空指標。如果...