题解 | #链表中倒数最后k个结点#

这是剑指offer上面的题目

思路很简单，使用两个指针

代码如下：

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pHead ListNode类 
     * @param k int整型 
     * @return ListNode类
     */
    ListNode* FindKthToTail(ListNode* pHead, int k) {
        // write code here
        // 本题可以使用双指针来解决
        // 第一个指针与第二个指针的间距 保持为 k
        // 当第二个指针为空时， 第一个指针指向的就是倒数第 k 个节点
        if (not pHead) return nullptr;
        ListNode *former = pHead;

        for (int i = 0; i < k; ++i) {
            if (not former) return nullptr;
            former = former->next;
        }

        ListNode *latter = pHead;
        while (former) {
            former = former->next;
            latter = latter->next;
        }

        return latter;
    }
};