2018年10月10日
链表求交点
摘要： 两个链表，从某个节点开始相交，找到相交节点 三种方法： 1.将其中一个链表的头尾相连，问题转化为求环入口节点 2.用两个栈分别记录两个链表的节点，再弹出，找到最后一个相等的节点 3.将长的链表移动长度差的距离，然后同时移动两个链表，找到第一个相等的节点 阅读全文
posted @ 2018-10-10 22:50 DuanRui 阅读(315) 评论(0) 推荐(0)