题解 | NO.8#链表中倒数最后k个结点#2.29

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param pHead ListNode类 
 * @param k int整型 
 * @return ListNode类
 */
struct ListNode* FindKthToTail(struct ListNode* pHead, int k ) {
    struct ListNode *p = pHead, *q = pHead;
    if( k == 0){    //k的范围包括0，此时返回空链表
        return NULL;
    }
    for(int i = 1; i < k; ++i){   //将q指向正数第k个结点
        if(q != NULL){
            q = q->next;
        }
    }
    if(q == NULL){    //k超过了链表长度，返回空链表
        return NULL;
    }
    while(q->next != NULL){   //q与p同时移动，当q移动到最后一个结点时，p刚好移动到倒数第k个结点
        p = p->next;
        q = q->next;
    }
    return p;
}