剑指offer:链表中倒数第k个结点

    xiaoxiao2022-07-07  153

    时间限制:1秒 空间限制:32768K 本题知识点: 链表 题目描述 输入一个链表,输出该链表中倒数第k个结点。 代码:

    /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { ListNode* fast = pListHead; ListNode* low = pListHead; for(int i = 0; i < k; i++){ if(fast) fast = fast -> next; else return nullptr; } while(fast != NULL){ fast = fast->next; low = low->next; } return low; } };
    最新回复(0)