链表求交点

两个链表,从某个节点开始相交,找到相交节点

三种方法:

1.将其中一个链表的头尾相连,问题转化为求环入口节点

2.用两个栈分别记录两个链表的节点,再弹出,找到最后一个相等的节点

3.将长的链表移动长度差的距离,然后同时移动两个链表,找到第一个相等的节点

原文地址:https://www.cnblogs.com/D-Rui/p/9769810.html