讨论/算法和数据结构/面试题 02.07. 链表相交/
面试题 02.07. 链表相交

题链接:https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/

if not headA or not headB:
return None
ta, tb = headA, headB
while ta != tb:
ta = ta.next if ta else headB
tb = tb.next if tb else headA
return ta

python解法中到链表单最后时,为什么返回另一个表名 ta = ta.next if ta else headB

展开讨论
LeadingMe发起于 2020-03-28

链表相交形成Y字形,分叉长度为a, b; 公共部分长度为c。 很容易看到 a+c+b == b+c+a

值得注意的是前两种也是好方法~

展开全部 2 讨论