【算法】剑指offer - JZ22 链表中倒数最后k个结点

题目链接

输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。
如果该链表长度小于k，请返回一个长度为 0 的链表。

双指针法

尤其要注意k值比结点个数多的情况！

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 *	ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pHead ListNode类 
     * @param k int整型 
     * @return ListNode类
     */
    ListNode* FindKthToTail(ListNode* pHead, int k) {
        ListNode* rear = pHead;
        ListNode* front = pHead;
        
        while(k>0 && front != nullptr)
        {
            front = front->next;
            --k;
        }
        
        while(front)
        {
            front = front->next;
            rear = rear->next;
        }
        
        return k>0 ? nullptr : rear;
    }
};

错题总结

1、k的值会比结点个数多，所以不能写成while(k--)，因为这样不管front是不是nullptr，k都会减1，对个别测试用例有影响。
2、返回形式的精炼写法。