链表中倒数第k个结点——《剑指offer》
题目描述
输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。
例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。
示例:
给定一个链表: 1->2->3->4->5, 和 k = 2.
返回链表 4->5.
思想
设置两个指针同时前进。
代码实现
class Solution {
public:ListNode* getKthFromEnd(ListNode* head, int k) {ListNode *front,*rear;rear=front=head;while(k){ //k到1执行k次rear=rear->next;k--;}while(rear){ //当rear指向空的时候,front指向倒数第一个rear=rear->next;front=front->next;}return front;}
};
链表中倒数第k个结点——《剑指offer》相关推荐
- 剑指Offer——链表中倒数第K个节点
1.题目描述 输入一个链表,输出该链表中倒数第k个结点. 2.代码实现 package com.baozi.offer;/*** @author BaoZi* @create 2019-07-11-1 ...
- 剑指offer 链表中倒数第k个节点
题目描述 输入一个链表,输出该链表中倒数第k个结点. 解决方案: public class Solution {public ListNode FindKthToTail(ListNode head, ...
- 剑指Offer_14_链表中倒数第k个结点
题目描述 输入一个链表,输出该链表中倒数第k个结点. 解题思路 利用两个指针,第一个指针先走k步,然后第二个指针从头开始走,当第一个指针到达最后时,第二个指针指向的结点就是倒数k个.如果第一个指针走到 ...
- 14、剑指offer--链表中倒数第k个结点
题目描述 输入一个链表,输出该链表中倒数第k个结点. 解题思路: 方法一: 定义两个指针,一个指针先向前移动k-1步(在移动过程中判断是否越界) 第二个指针指向头,然后两个指针同时向前移动,第一个指针 ...
- 剑指offer22-链表中倒数第k个结点
本题来自:剑指 Offer 22. 链表中倒数第k个节点 1.问题描述: 输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一 ...
- 剑指offer-链表中倒数第K个结点
这个题貌似经常听说? 两个指针,指针1指向头,指针2指向头+k的位置,指针2到达尾部的时候指针1就是答案 /* struct ListNode {int val;struct ListNode *ne ...
- 剑指Offer #14 链表中倒数第k个结点(快慢指针) | 图文详解
题目来源:牛客网-剑指Offer专题 题目地址:链表中倒数第k个结点 题目描述 输入一个链表,输出该链表中倒数第k个结点. 节点结构如下: public class ListNode {int val ...
- 剑指offer:链表中倒数第k个结点 python实现
链表中倒数第k个结点 输入一个链表,输出该链表中倒数第k个结点. 解题思路 暴力求解: 判断链表是否为空: 复制链表,遍历一遍统计其长度: 如果长度小于k.则返回None: 否则,返回其长度-k的链表 ...
- 《剑指offer》链表中倒数第k个结点
题目:输入一个链表,输出该链表中倒数第k个结点. 解析:需要逆向输出节点,可以正向把所有的节点都保存到list里,然后再逆向的输出 /* public class ListNode {int val; ...
- [剑指offer]面试题15:链表中倒数第k个结点
面试题15:链表中倒数第k个结点 题目:输入一个链表,输出该链表中倒数第 k 个结点.为了符合大多数人的习惯,本题从1 开始计数,即链表的尾结点是倒数第1 个结点.例如一个链表有6个结点,从头结点开始 ...
最新文章
- 有SELinux引起的Apache基于端口的虚拟主机启动失败
- Javascript 控制 Flash FLV视频播放器 --国外开源
- 多媒体计算机属于哪种教学,多媒体计算机属于哪种教学媒体(???)。
- Job 存储和持久化 (第二部分)
- Maven异常总结001---Maven project导入到myeclipse时候出现异常:could not get mojo execution paramater value
- Fragmen的onAttach方法
- 关于Jquery.Data()和HTML标签的data-*属性
- 线程、同步异步、队列
- jmeter学习指南之中文乱码
- lavaral中文手册_Laravel5.6中文文档下载
- 软件工程 选课系统的uml类图_软件工程课程设计-基于UML的学生选课系统的软件工程课程设计 精品推荐...
- Python 转义字符(含用法)
- ALEXANDER WANG 北京旗舰店开业活动
- Koo叔说Shader-贴图切换
- 九九乘法表居中c语言,excel图文教程:九九乘法表的制作方法,你会哪种?
- 基于yolov5的目标检测火龙果
- Linux网络编程(四)
- 2022年全球区块链审计公司排行榜
- 微信分享接口SDK(前端js和后端php)
- spark-spark是什么
热门文章
- 山东联通SK-D740-C 光猫获取超级密码教程 2023
- 河南联通获取光猫超级密码
- 行业解决方案|智慧检务:聚焦检察院工作数字化
- Intellij或者pycharm的缓存目录很大,如何从C盘移动出去?
- 华为手机备份的通讯录是什么文件_手机怎么备份通讯录?华为手机备份方法大全...
- 基坑监测系统详细解决方案
- html中加上边框的语句有哪些,HTML如何给自己的图片加上精美边框图片
- VoIP系统故障排除:7个常见问题处理方法
- 我真希望你在参加面试前看到这篇文章
- EZBOOT not found 网上下载的iso 无法在虚拟机里面安装如何解决?