求链表倒数第k个节点的值
##没有题目，主要就是看到了链表的操作，使用双指针完成求倒数第k个节点的值，觉得很聪明的一个求法。所以记录一下。
先来看"倒数第k个元素的问题"。设有两个指针 p 和 q，初始时均指向头结点。首先，先让 p 沿着 next 移动 k 次。此时，p 指向第 k+1个结点，q 指向头节点，两个指针的距离为 k 。然后，同时移动 p 和 q，直到 p 指向空，此时 q 即指向倒数第 k 个结点。可以参考下图来理解：
转自leetcode题解。
##没有题目，主要就是看到了链表的操作，使用双指针完成求倒数第k个节点的值，觉得很聪明的一个求法。所以记录一下。
先来看"倒数第k个元素的问题"。设有两个指针 p 和 q，初始时均指向头结点。首先，先让 p 沿着 next 移动 k 次。此时，p 指向第 k+1个结点，q 指向头节点，两个指针的距离为 k 。然后，同时移动 p 和 q，直到 p 指向空，此时 q 即指向倒数第 k 个结点。可以参考下图来理解：
转自leetcode题解。