查找兩個單獨鏈表開始相交的節點。

p1從鏈表A的頭節點開始走，p2從鏈表B的頭節點開始走，當它們走到當前鏈表的尾節點時，從另一鏈表的頭節點開始走（p1走鏈表B，p2走鏈表A）。
這樣其實當它們走到相交的節點時，正好走過的路徑長度是一樣的。

# Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = Noneclass Solution(object):def getIntersectionNode(self, headA, headB):""":type head1, head1: ListNode:rtype: ListNode"""if not headA or not headB:return Nonep1 = headAp2 = headBwhile p1 != p2:p1 = p1.next if p1 else headBp2 = p2.next if p2 else headAreturn p1

總結

以上是生活随笔為你收集整理的27/100. Intersection of Two Linked Lists的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。