首页 > 代码库 > 链表中环的入口
链表中环的入口
题目:一个链表中包含环,请找出该链表的环的入口结点。
思路:先判断有没有环,设快慢指针,快的走两步,慢的走一步,直到指向同一个节点,此时再让快指针从头走,慢指针从刚才的位置,两指针一起走,直到指向一致
public ListNode EntryNodeOfLoop(ListNode pHead) { ListNode fast=pHead; ListNode slow=pHead; ListNode cur=pHead; while(cur!=null){ if (fast.next==null||fast.next.next==null) { return null; } fast=fast.next.next; slow=slow.next; if(slow==fast){ break; } cur=cur.next; } fast=pHead; while(fast!=slow){ fast=fast.next; slow=slow.next; } return slow; }
链表中环的入口
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。