剑指offer14 链表中倒数第k个结点

题目：

image.png

思路：

1.先排除异常情况，当头结点等于空，即空链表；或者走0步、走负数步都毫无意义；以上情况都返回null

2.两个节点都是从首节点开始，第一个node1节点先走到第k个节点位置，node2节点待在首节点不动；

3.第一个节点node1走到第k个节点时，第二个q节点node2与第一个节点node1一起走，

一直到第一个节点node1走到末尾节点位置时，则第二个节点node2所处的位置就是倒数第k个节点

image.png

代码：

image.png