简介

在单链表的题目里，快慢指针是经常用到的一个技巧。所谓快慢指针，就是两个指针同向而行，一快一慢。有两种常见形式：

• 两个指针同时出发，慢指针每次走一步，快指针每次走两步
• 两个指针不是同时出发，快指针先出发，慢指针后出发