牛客题霸 BM8 链表中倒数最后k个结点

最新推荐文章于 2024-09-04 21:29:26 发布

heshenp

最新推荐文章于 2024-09-04 21:29:26 发布

阅读量151

点赞数

文章标签： c++ 链表数据结构

本文链接：https://blog.csdn.net/heshenp/article/details/126324609

版权

class Solution {
public:
    ListNode* FindKthToTail(ListNode* pHead, int k) {
        ListNode* fast = pHead; 
        ListNode* slow = pHead;
        //快指针先行k步
        for(int i = 0; i < k; i++){  
            if(fast != NULL)
                fast = fast->next;
            //达不到k步说明链表过短，没有倒数k
            else 
                return slow = NULL;
        }
        //快慢指针同步，快指针先到底，慢指针指向倒数第k个
        while(fast != NULL){ 
            fast = fast->next;
            slow = slow->next;
        }
        return slow;
    }
};