A、B的长度不一样,可以结合两条链表,改写成:
A: a1 a2 c1 c2 c3 b1 b2 b3 c1 c2 c3
B: b1 b2 b3 c1 c2 c3 a1 a2 c1 c2 c3
这样就能抵消链表长度上的差异,找到相交点c1。
代码:
再看另一個例子。
将这个链表改写成:
A: a1 a2 a3 c1 c2 b1 c1 c2
B: b1 c1 c2 a1 a2 a3 c1 c2
找到交点c1。
如果没有交点,
将这个链表改写成:
a1 a2 a3 b1 b2
b1 b2 a1 a2 a3
发现没有交点。