剑指offer-链表中倒数第K个结点
这个题貌似经常听说?
两个指针,指针1指向头,指针2指向头+k的位置,指针2到达尾部的时候指针1就是答案
/* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {} };*/ class Solution { public:ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {ListNode* ph = pListHead, *pf = pListHead;for(int i = 0; ph && i < k - 1; ++i){ph = ph->next;}if(ph == nullptr)return nullptr;while(ph->next){ph = ph->next;pf = pf->next;}return pf;} };
View Code
转载于:https://www.cnblogs.com/dupengcheng/p/7662655.html
剑指offer-链表中倒数第K个结点相关推荐
- 剑指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 #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个结点,从头结点开始 ...
最新文章
- java webservice序列化_java – 可以用CXF生成可序列化的类吗?
- 哈尔滨学院 计算机等级考试证书,2018年9月黑龙江哈尔滨学院计算机等级考试证书领取通知...
- DSP基础算法与模型研究
- ElasticJob corn定时表达式语法(亲测)
- 三个变量中怎么找出中间值_一文理解神经网络中的偏差和方差
- [解题报告]HDU 1249 三角形
- 红帽补丁安装的方法_为什么红帽采取“上游优先”的方法
- 小家电的精致生活幻想,都在闲鱼上被粉碎了
- 怎样在QML中设计一个expandable ListView
- C语言目录文件操作补充
- phpmyadmin的安装和使用
- 手机App测试的相关测试点-简单总结
- CCF-相反数(C语言)
- java自下而上和自上而下_编程中自上而下和自下而上方法的区别
- Error: [vuex] do not mutate vuex store state outside mutation handlers.
- Android studio2.0在app中设置背景图片及添加图片资源
- JavaScript核心Web APIs
- Skynet项目搭建
- H264(AVC)/H265(HEVC)/H266(VVC):GOP的区别
- FPGA——1位全加器和4位全加器的实现