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

/**
 * struct ListNode {
 *    int val;
 *    struct ListNode *next;
 * };
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param pHead ListNode类 
 * @param k int整型 
 * @return ListNode类
 */
struct ListNode* FindKthToTail(struct ListNode* pHead, int k) {
    if (pHead == NULL)
        return pHead;
    struct ListNode* kTh = pHead;
    while (k-- > 0) { // 移动到第 k 个节点
        if (kTh == NULL) return NULL;
        kTh = kTh->next;
    }
    while (kTh) { // kTh 移动到末尾时，pHead 移动到倒数第 k 个节点
        kTh = kTh->next;
        pHead = pHead->next;
    }
    return pHead;
}