劍指offer-36:兩個鏈表的第一個公共結點

題目描述 輸入兩個鏈表,找出它們的第一個公共結點。 思路 如果兩個鏈表有共同結點,那一定是Y結構而不是X結構,以爲單鏈表只有一個next。如下圖。 找出兩個鏈表的長度差,長的先遍歷長度差的距離,然後依次對比。 代碼 public class Solution36 { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode
相關文章
相關標籤/搜索