讨论/算法和数据结构/面试题 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

展开讨论
共 2 个讨论

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

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

代码用代码框括起来,不然没缩进没渲染

酱紫

我觉得官方题解方法三讲得很清楚了