非常详细
如果题目中出现了 倒数 这个关键字,十有八九可以借助 双指针 来处理。
本题解题思路如下:
- 1、初始化两个指针
former
和latter
,一开始都指向链表的头节点 - 2、前指针
former
先向前走 k 步 - 3、两个指针
former
和latter
同时向前移动,直到前指针former
指向NULL
- 4、最后返回
latter
。。。。。。。
非常详细
如果题目中出现了 倒数 这个关键字,十有八九可以借助 双指针 来处理。
本题解题思路如下:
former
和 latter
,一开始都指向链表的头节点former
先向前走 k 步former
和 latter
同时向前移动,直到前指针 former
指向 NULL
latter
。。。。。。。