【2020初春】【剑指offer】链表中倒数第 k 个节点

之井

于 2020-07-10 15:44:40 发布

阅读量121

点赞数

CC 4.0 BY-SA版权

分类专栏： 2020初春剑指offer

本文链接：https://blog.youkuaiyun.com/mdzz_z/article/details/107252364

剑指offer 同时被 2 个专栏收录

94 篇文章

订阅专栏

2020初春

24 篇文章

订阅专栏

本文介绍了一种高效算法，用于查找链表中倒数第K个节点，通过使用快慢指针技巧，避免了两次遍历链表的需要，显著提高了算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* getKthFromEnd(ListNode* head, int k) {
        ListNode* node = head;
        if(k==0||head==NULL) return head;
        for(int i=0; i<k; i++) node = node->next;
        while(node){
            node = node->next;
            head = head->next;
        }
        return head;
    }
};