《剑指offer》面试题22. 链表中倒数第k个节点
2024-10-15 16:07:44
问题描述
输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。
示例:
给定一个链表: 1->2->3->4->5, 和 k = 2.
返回链表 4->5.
代码
/**
* 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 *slow = head,*fast = head;
while(k-- > 0)
{
fast = fast->next;
}
while(fast != NULL)
{
fast = fast->next;
slow = slow->next;
}
return slow;
}
};
结果:
执行用时 :4 ms, 在所有 C++ 提交中击败了85.15%的用户
内存消耗 :10.8 MB, 在所有 C++ 提交中击败了100.00%的用户
最新文章
- R语言-基本图形
- Oracle 数值函数
- python定义影像投影
- 注册表-在IE上永久显示我的名字";www.baidu.com - 朱建强";
- java数据库连接池dbcp的使用
- SGU 199 Beautiful People(DP+二分)
- Android三种菜单简介
- C++中vector和list排序
- UltraISO PE(软碟通) V9.5.5.2960 官方中文版
- Mybitis配置文件中的别名以及mapper中的namespace
- 25个Java机器学习工具和库
- PHP代码审计之XSS操作
- JS异常
- PHP协程入门详解
- [20170612]FOR ALL COLUMNS SIZE repeat(11g).txt
- 小白的CTF学习之路2——二进制数据基础与运算(上)
- 黑马-Spring(IOC&;DI) AOP
- ios应用内嵌h5页面数据自动变色识别为手机号码的解决方法——手机号码拨号禁用IOS手机页面数字自动识别为手机号
- HDMI之(AVI)Auxiliary Video Information InfoFrame
- bss段和.data的是是非非
热门文章
- Python语言的2个典型特性
- 万字长文入门 Redis 命令、事务、锁、订阅、性能测试
- C# 脚本
- CF289B Polo the Penguin and Matrix 题解
- LuoguP7094 [yLOI2020] 金陵谣 题解
- 【C语言】Socket发送HTTP-TCP请求,数据有字符串插入
- java.lang.NoClassDefFoundError: org/w3c/dom/ElementTraversal报错处理
- libuv解析
- 【LeetCode】783. Minimum Distance Between BST Nodes 解题报告(Python)
- Codeforces 777C:Alyona and Spreadsheet(预处理)