【leetcode】链表中倒数第k个节点

struct ListNode* getKthFromEnd(struct ListNode* head, int k){
    struct ListNode* pNode = head;
    for (int i = 0; i < k; ++i) {
        pNode = pNode->next;
    }

    while (pNode != NULL) {
        pNode = pNode->next;
        head = head->next;
    }

    return head;
}

 

posted @ 2020-08-18 12:09  温暖了寂寞  阅读(151)  评论(0编辑  收藏  举报