题目描述
输入一个链表,输出该链表中倒数第k个结点
解题思路
本题的思路和之前看矩形那一题有相似之处,就是我们优先考虑边界情况,比如本题,我们需要查找链表中的倒数第K个节点,那么想象此时身处链表最后的位置,我想要知道前面K个位置的结点.就像是跑步一样,我先到达终点.但是要保证我每次都要先到达终点,且我和后面的人速度要一致,所以只有我先走了K步,才能始终保证我到达终点时,对手在倒数第K个位置,也就是使用快慢指针来解决此问题.
1:创建俩个指针,快指针先走K步,但是要保证整个链表长度大于等于K
2:当快指针走完了K步,此时慢指针处于头结点位置,然后同步走,知道快指针到达终点
class List