单链表应用-快慢指针

例题1：

解题思想——双指针：1.设置两个指针（fast/slow）

2.先让快指针（fast）走k步，再让慢（slow）指针与快指针同步走

3.当快指针走到终点（NULL）时（循环结束），慢指针指向的结点即为倒数第k个结点

代码示例：

例题2：

解题思想——双指针：1.分别求出两个链表的长度m和n

2.fast指针指向长度较长的链表，slow指针指向较短的链表

3.fast指针先走m-n（当m>n时）或者n-m（当n>m时）

4.让slow指针与fast指针同时移动，判断它们在末尾字符后缀上是否一致（是否指向同一个结点）

代码示例：