一,问题
输入一个链表,输出该链表中倒数第k个结点。
二,思路
我们有如下链表,先做两个指针,一个叫头,一个叫尾
头尾指针构成了一把尺子
这把尺子 的长度等于k
这里假设k=2.
尺子做好后,往后一格一格平移,直到尺子头碰到None
此时,尺子尾所指的数就是所求数字
三,代码
一,问题
输入一个链表,输出该链表中倒数第k个结点。
二,思路
我们有如下链表,先做两个指针,一个叫头,一个叫尾
头尾指针构成了一把尺子
这把尺子 的长度等于k
这里假设k=2.
尺子做好后,往后一格一格平移,直到尺子头碰到None
此时,尺子尾所指的数就是所求数字
三,代码