剑指offer14 链表中倒数第k个结点
2020-03-03 本文已影响0人
洛珎
题目：
image.png
思路：
1.先排除异常情况，当头结点等于空，即空链表；或者走0步、走负数步都毫无意义；以上情况都返回null
2.两个节点都是从首节点开始，第一个node1节点先走到第k个节点位置，node2节点待在首节点不动；
3.第一个节点node1走到第k个节点时，第二个q节点node2与第一个节点node1一起走，
一直到第一个节点node1走到末尾节点位置时，则第二个节点node2所处的位置就是倒数第k个节点
image.png
代码：
image.png
