快慢指针的实现

时间:2020-03-26 15:50:18
【文件属性】:
文件名称:快慢指针的实现
文件大小:939B
文件格式:RAR
更新时间:2020-03-26 15:50:18
快慢指针 快慢指针中的快慢指的是移动的步长,即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2,慢指针每次向前移动1次。判断单链表是否为循环链表:让快慢指针从链表头开始遍历,快指针向前移动两个位置,慢指针向前移动一个位置;如果快指针到达NULL,说明链表以NULL为结尾,不是循环链表。如果 快指针追上慢指针,则表示出现了循环。
【文件预览】:
kuaiman
----kuaiman.dev(1KB)
----CreateListHead.c(308B)
----main.c(2B)

网友评论