剑指Offer_14_链表中倒数第k个结点
题目描述
输入一个链表,输出该链表中倒数第k个结点。
解题思路
利用两个指针,第一个指针先走k步,然后第二个指针从头开始走,当第一个指针到达最后时,第二个指针指向的结点就是倒数k个。如果第一个指针走到链表的尾部还没有到达k,那么返回null
。
实现
/*链表结点的定义*/
public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;}
}
/*实现*/
public class Solution {public ListNode FindKthToTail(ListNode head,int k) {if (k <= 0 || head == null) return null;ListNode p1 = head, p2 = head;int c = 0;while (p1 != null && c < k){p1 = p1.next;c++;}if (c < k) return null;while (p1 != null){p1 = p1.next;p2 = p2.next;}return p2;}
}
转载于:https://www.cnblogs.com/ggmfengyangdi/p/5769537.html
剑指Offer_14_链表中倒数第k个结点相关推荐
- 剑指offer 链表中倒数第k个节点
题目描述 输入一个链表,输出该链表中倒数第k个结点. 解决方案: public class Solution {public ListNode FindKthToTail(ListNode head, ...
- 剑指Offer——链表中倒数第K个节点
1.题目描述 输入一个链表,输出该链表中倒数第k个结点. 2.代码实现 package com.baozi.offer;/*** @author BaoZi* @create 2019-07-11-1 ...
- 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_第14题_链表中倒数第k个结点_Python
题目描述 输入一个链表,输出该链表中倒数第k个结点. 理解 链表详解 python数据结构之链表 解题思路 思路1 确定链表种结点个数lenth 倒数第k个结点就是第length-k+1个结点 需要考 ...
- 剑指offer:链表中倒数第k个结点 python实现
链表中倒数第k个结点 输入一个链表,输出该链表中倒数第k个结点. 解题思路 暴力求解: 判断链表是否为空: 复制链表,遍历一遍统计其长度: 如果长度小于k.则返回None: 否则,返回其长度-k的链表 ...
- 【剑指offer-Java版】15链表中倒数第K个结点
链表中倒数第K个结点:快慢指针解决 需要注意的地方是 1) 可能会存在输入的链表大小小于k 2) 输入的k可能小于等于0 - 所以必须限定k大于0 public class _Q15 {public ...
最新文章
- 连接redis的linux命令,redis常见操作命令
- VC实现基于Office 2007 MODI 12.0实现图形文字识别(OCR)的程序
- 关于python中lambda函数的描述_关于Python中的lambda函数
- 【数据库】Mysql函数DATE_ADD() 增加日期/时间
- 动辄350亿被盗,区块链安全真就如此不堪一击?
- 计算机科学渗透信息论的思想,信息系统思想在高中地理课程教学中的渗透方法分析...
- snmpwalk 获取端口流量_通过snmpwalk命令计算接口速率
- 机器学习的入门“秘籍”
- ffmpeg连接rtsp流提示Connection refused
- oracle判断数字为复数,oracle毛病(二) (转)
- [乐意黎原创]PHP抛PHP Startup:Unable to load dynamic library bcmath,Libmcrypt,mhash,mcrypt等警告及模块动态安装详解
- selenium源码通读·5 |webdriver/common/action_chains.py-ActionChains类分析
- RTB,PDB,PD,程序化购买的集中方式。
- 传统的不确定性量化数值方法
- JQuery最全常用方法指南
- 单元测试之mock使用
- 《计算机组成原理》重点
- Ae入门系列之二:素材的导入与管理
- 【Vue3】 2.1声名式渲染 VS 定义变量
- 一些电子元器件的重量
热门文章
- php video标签使用方法,HTML_HTML5 video标签(播放器)学习笔记(一):使用入门,近有在学习html5中video标签(播 - phpStudy...
- mysql表创建在哪_mysql创建表命令是哪句
- chrome浏览器调试手机端h5页面
- 一份字节跳动面试官给你的Java技术面试指南,彻底帮你搞懂
- 【深度学习入门到精通系列】拿捏Dice系数
- python【数据结构与算法】表达式(前缀中缀后缀表达式)与Two fork tree
- python【力扣LeetCode算法题库】322-零钱兑换(动态规划)
- Activity创建
- python getcwd 与dirname_python慎用os.getcwd() ,除非你知道【文件路径与当前工作路径的区别】...
- delphi 获取4位的年份_原来华为手机拨号键盘这么厉害!除了能打电话,还有4个隐藏功能...