面试题 02.02 返回倒数第 k 个节点

​​题目来源:

leetcode题目,网址:面试题 02.02. 返回倒数第 k 个节点 - 力扣(LeetCode)

解题思路:

双指针。首先,让 head 指向 链表头节点,让 end 指向第 k 个节点。当end 非空时,head 和 end 同时后移一个节点。最后head指向节点即为所求。

解题代码:

复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    int kthToLast(ListNode* head, int k) {
        ListNode* end=head;
        for(int i=0;i<k;i++){
            end=end->next;
        }
        while(end!=nullptr){
            head=head->next;
            end=end->next;
        }
        return head->val;
    }
};
复制代码

总结:

无官方题解。


相关推荐
小七在进步7 小时前
string的实现(3)
开发语言·c++·笔记·visual studio
青少儿编程课堂7 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
草莓熊Lotso9 小时前
【C++ 基于微服务的即时通讯系统】用户服务之Redis数据层落地:会话、登录状态与验证码全封装
数据库·c++·redis·微服务·语音识别
西西弗Sisyphus9 小时前
C++ 里 两个独立的所有权域之间没有建立同步的问题
c++
个 人 练 习 生20 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
ShineWinsu20 小时前
对于Qt窗口:QMainWindow、QMenuBar、Qmenu、QAction的解析
c++·qt·菜单·qmainwindow·qaction·qmenu·qmenubar
H.莓飛21 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Rabitebla21 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
旖旎夜光1 天前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
ShineWinsu1 天前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem