java求链表中倒数第k个结点

下面我用两种方法求解:

第一种方法:通常我们做这种题就是求出链表的长度=length,然后呢length-k的值就是我们要从链表头部走几步就可以了,代码解释:

public class Solution {public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;}}public ListNode FindKthToTail(ListNode head,int k) {int length=0;ListNode cur=head;//为了不改变head的指向,定义临时变化指针while (cur!=null){cur=cur.next;length++;}if(k<0 || k>length)return null;//k值越界cur=head;for (int i = 0; i <length-k ; i++)cur=cur.next;return cur;}
}

第二种方法,我们先定义两个指向head的指针,分别是fast和slow,让fast先走(k-1)步后fast和slow一起每次都走一步,当fast.next的值是null结束,这样fast和slow之间永远相差k个元素,我们值遍历一次链表就可以找到倒数第k个值,画图解释:

fast先走k-1步:

fast和slow一起走,每次一步:

代码实现:

import java.util.*;
/*
public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;}
}*/
public class Solution {public ListNode FindKthToTail(ListNode head,int k) {ListNode fast=head,slow=head;if(k<=0)return null;if (head==null)return null;for (int i = 0; i <k-1 ; i++){if (fast.next!=null)fast=fast.next;else {return null;//fast.next==null,但是k还没有走完,证明k值不合法太大了}}//k值合法while (fast.next!=null){fast=fast.next;slow=slow.next;}return slow;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/345433.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

智能导诊-医院信息化建设标准

智能导诊系统主要依赖于自然语言处理和机器学习等技术。患者可以通过语音、文字等方式描述病情&#xff0c;系统通过自然语言处理技术对病情进行语义分析和理解。随后&#xff0c;机器学习算法对患者的症状和病情进行推理&#xff0c;结合已有的疾病知识库&#xff0c;为患者提…

automa插件使用的一些实战经验2

automa的工程还是要经常导出备份&#xff0c;因为经常出现突然模块消失的情况。 1 滑动分页条件区分 传统的页面都是有分页标签&#xff0c;这样你很容易知道&#xff0c;应该用分页来做。但是现在手机端的应用基本都是上滑就可以分页&#xff0c;再混合式开发的环境下&#xf…

自养号测评:掌握Shopee运营黑科技的必备攻略

虾皮卖家们经常挂在嘴边的“权重”&#xff0c;简而言之&#xff0c;就是商品或店铺在Shopee平台上受到重视的程度。它的存在是为了评估商品或店铺是否满足用户需求&#xff0c;能否助力订单转化&#xff0c;为平台创造更多收益。就像我们给孩子们打分一样&#xff0c;分数越高…

力扣日记1.13-【二叉树篇】669. 修剪二叉搜索树

力扣日记&#xff1a;【二叉树篇】669. 修剪二叉搜索树 日期&#xff1a;2023.1.13 参考&#xff1a;代码随想录、力扣 669. 修剪二叉搜索树 题目描述 难度&#xff1a;中等 给你二叉搜索树的根节点 root &#xff0c;同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树…

ASP.NET进销存系统源码

ASP.NET进销存系统源码 功能介绍&#xff1a; 财务 销售清单&#xff0c;填写销售单&#xff0c;客户管理&#xff0c;添加客户资料 销售 销售清单&#xff0c;填写销售单&#xff0c;客户管理&#xff0c;添加客户资料 仓库 仓库结存&#xff0c;仓库盘点&#xff0c;盘点结…

java期末复习题

1.任何一个Java程序都默认引入一个包&#xff0c;这个包的名字是________________。 正确答案&#xff1a;java.lang Java程序默认引入的包是java.lang包。这个包是Java语言的核心&#xff0c;它提供了Java中的基础类&#xff0c;包括基本Object类、Class类、String类、基本类…

HandlerInterceptor拦截器 postHandle执行addHeader无效,postHandle执行setStatus无效的解决方案

问题描述 想在postHandle方法里执行addHeader方法来补充一些Header信息&#xff08;如分页信息&#xff09;&#xff0c;但是最后执行却未如期显示 拦截器源码 import com.zhangziwa.practisesvr.utils.response.ResponseContext; import jakarta.servlet.http.HttpServletR…

【Maven】004-基于 IDEA 构建 Maven 工程

【Maven】004-基于 IDEA 构建 Maven 工程 文章目录 【Maven】004-基于 IDEA 构建 Maven 工程一、概述1、项目构建2、命令方式项目构建命令war 包打包插件和 jdk 版本不匹配 二、项目构建1、命令方式2、IDEA 可视化方式3、构建产物 一、概述 1、项目构建 项目构建是将软件开发…

Star 8K+,使用.NET开发的开源NoSQL数据库

LiteDB 是一个轻量级、快速、易用的 .NET NoSQL 嵌入式数据库&#xff0c;完全用 C# 托管代码开发&#xff0c;并且是免费和开源的。它非常适合在移动应用&#xff08;Xamarin iOS/Android&#xff09;和小型的桌面/Web 应用中使用。 主要特点 简单易用的 API&#xff0c;类似…

前端远原生js爬取数据的小案例

使用方法 注意分页的字段需要在代码里面定制化修改&#xff0c;根据你爬取的接口&#xff0c;他的业务规则改代码中的字段。比如我这里总条数叫total&#xff0c;人家的不一定。返回的数据我这里是data.rows&#xff0c;看看人家的是叫什么字段&#xff0c;改改代码。再比如我这…

Git的安装

1、下载 官网地址&#xff1a; https://git-scm.com/或https://github.com/git-for-windows/git/releases 百度网盘链接&#xff1a;链接&#xff1a;https://pan.baidu.com/s/13_asGO-XQb5KWWH_V7rq6g?pwd0630 2、安装 ①查看GNU协议&#xff0c;可以直接点击下一步。 ②…

dns 域名解析

一&#xff0c;dns 是什么 domain name server 域名解析 将域名转化成 ip 地址 这是个7层协议 既使用tcp53端口 &#xff08;主从之间同步&#xff09; 也使用udp53端口 &#xff08;域名名字解析&#xff09; 二&#xff0c;dns 实现方法 1&#xff0c;通过…