難度：簡單
題目描述：
思路總結：想出思路就已經很不容易了，實現起來要考慮的細節又太多，邊界特殊情況等等。太南了。
思路一，存雜湊表法，這種想法比較直觀，但是不滿足題目的空間要求，並且會超出時間限制；
思路二，雙指標法，用到的一種思路是起點不一樣，路程一樣，速度一樣，必定同時到達！因此必定同時走過最後相交的部分。a+b=b+a。這種思路，雖然想通了會感覺很清晰，但是實現起來卻沒有那麼容易。
這個簡單題不簡單
題解一：（雜湊表法）
# definition for singly-linked list.
# class listnode:
# def __init__(self, x):
# self.val = x
# self.next = none
class
solution
:def
getintersectionnode
(self, heada: listnode, headb: listnode)
-> listnode:
#思路：遍歷一遍a，將其中的每個節點物件存到list中，然後遍歷b，返回第一次在list中的結點val
cur = heada
ls =
while cur:
cur = cur.
next
cur = headb
while cur and cur not
in ls:
cur = cur.
next
return cur
題解二：（雙指標法）
這種解法的實現思路很多，我會在下面給出乙個最簡潔的寫法。這裡先介紹一下乙個一般思路方法。
這裡做的就是先讓cura和curb指標往後各走一步，然後判斷兩者是否同時為空，這點很重要，如果不判斷，會陷入死迴圈中。死迴圈的原因就是後面的兩個if語句。if語句，就是判斷如果cura或者curb為空，那麼就讓其從另乙個煉表頭開始。即a+b=b+a的後半程。
從上面解法也可以看出來，其實我們每次只想讓cura或者curb走一步，因此用乙個三目運算子就可以做到。不過這種方法耗時更長了，也許是因為需不需要換頭都要判斷的原因。
class
solution
:def
getintersectionnode
(self, heada: listnode, headb: listnode)
-> listnode:
#思路：雙指標遍歷a+b=b+a，兩指標必定同時到達相交的部分
ifnot heada or
not headb:
return
none
cura = heada
curb = headb
while cura != curb:
cura = cura.
next
curb = curb.
next
# if not cura and not curb:
# return none
ifnot cura:
cura = headb
ifnot curb:
curb = heada
return cura
class
solution
:def
getintersectionnode
(self, heada: listnode, headb: listnode)
-> listnode:
#簡化版
ifnot heada or
not headb:
return
none
cura = heada
curb = headb
while cura != curb:
cura = cura.
next
if cura else headb
curb = curb.
next
if curb else heada
return cura
160 相交鍊錶
編寫乙個程式，找到兩個單鏈表相交的起始節點。如下面的兩個鍊錶 在節點 c1 開始相交。示例 1 輸入 intersectval 8,lista 4,1,8,4,5 listb 5,0,1,8,4,5 skipa 2,skipb 3 輸出 reference of the node with valu...
160 相交鍊錶
題目描述 題目問題和難點 1.是找相交的那個節點，而不是值相等的節點。示例中1的值相同但不是相交的節點 2.此題目不考慮有環的鍊錶所以思路很簡單。public static listnode getintersectionnode listnode heada,listnode headb 1.獲取...
160相交鍊錶
題目描述 編寫乙個程式，找到兩個單鏈表相交的起始節點。沒有就返回null。注意 題解思路 從a鍊錶第乙個元素開始，去遍歷b鍊錶，找到乙個相同元素後，同步遍歷a和b鍊錶，所有元素相同，即兩個鍊錶為相交鍊錶，並返回同步遍歷的起始節點。struct listnode getintersectionnode...