快慢指针

一、快慢指针说明 　　快慢是指移动步数的长短，也就是每次向前移动速度的快慢。如，指定快指针每次沿着链表向前移动2步，指定慢指针每次沿着链表向前移动1步。 二、快慢指针的应用 1、判断单链表是否为循环链表 　　首先设置快慢指针的起点为链表的头结点，快指针每次向前移动2步，慢指针每次向前移动1步。如果该链表为循环链表，则快指针会在不久之后追上慢指针；如果是单链表，则快指针会先到达链表的末尾。利用快慢指

>>阅读原文<<