1 单链表有环 ---
代码
2 两个单链表相交
对于第一个的简单解释就是,2个人在操场赛跑,一个快一个慢总一天会相遇,那么单链表有环了类似,就可解决,又称为快慢指针问题。
对于第二个相交问题,有一个方法是,找到第一个链表的尾节点指向第二个链表的头结点,转化为求证第二个是否有环,有的话就是相交……这个方法比较笨,还有一个是将2个链表遍历,尾节点相同。。。。
还有另外一个 获取链表的环初始结点-》快慢指针,通过对快指针的步数判定获取到初始节点。慢指针p1走一步,快指针p2往后走,判断依据是p1和p2指向同一个结点,步数是不是相同,如果相同则不是入口,反之该节点为入口节点。