粗心雨

文章
3
资源
0
加入时间
2年10月21天

找到两个链表的第一个公共节点

思路两个相交的单链表,不可能是x型,只可能是Y型,因为相交处的节点只有一个next,只能保存一份地址,也就是说从相交的节点开始,后面每个节点都是同一个节点了 假设有两个链表A链表和B链表 先得到两个链表的长度lenA,lenB 如果lenA>lenB,那么先让A链表走lenA-lenB步,反之,让B链表走lenB-lenA步 遍历比较指向链表的两个引用(引用中存的是地址,==比较身份,也就是比较地址是否相同),如果相等就返回这个引用指向的节点,遍历结束没找到就返回null​​​​​