链表求交点

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

三种方法:

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

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

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

posted @ 2018-10-10 22:50  DuanRui  阅读(295)  评论(0编辑  收藏  举报