好想找工作

分类

题解(43)

/ 注册

全部文章（共1篇）

JZ36 两个链表的第一个公共结点

输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）这题也太经典了，我也说倦了。解法一：加法交换律法 A/B链表非公共部分为a/b，公关部分为c。A：a+c+bB：b+c+a以上两者相等。相遇时就是公共节点。注意它们...

Java 链表加法交换律快慢指针

2020-06-16

0 508