特牛网址导航

双指针问题:求链表中环的入口节点_双指针法求入环节点-CSDN博客

网友收藏
文章浏览阅读163次。题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null思路:把链表里的环看做一条跑道,两个人在匀速跑步,那么跑的快的那个必然在某一刻会“套圈”。所以,设置两个指针pSlow和pFast,pSlow一次下一个节点,pFast一次下两个节点。如果有环,他俩必然在环中相遇。所以接下的问题就是怎么把环的入口给弄出来,思路如下:注:假设是逆时针。所以 相..._双指针法求入环节点