快慢指针

xiaoxiao2021-02-28  62

 快慢指针中的快慢指的是移动的步长,即每次向前移动速度的快慢。如:快指针每次移动两个节点 慢指针每次移动一个节点。

用处:1 判断单链表中有没有环存在。若存在环,那么快指针和慢指针将在某个不为null的节点相遇

int isExistLoop(LinkList L) { LinkList fast,slow; fast = slow = L; while(fast&&fast->next) { slow = slow->next; fast = fast->next->next; if(slow == fast) { break; } } return ((fast == NULL) || (fast->next == NULL)); }

        2 找出有环单链表的环入口

        上一步以及找出了相遇节点,以相遇节点为起点。将慢指针指向头节点,将快指针指向相遇节点,这次两个指针每次都移动一步 那么再次相遇节点即为环如口节点。

转载请注明原文地址: https://www.6miu.com/read-85667.html

最新回复(0)