leetCode如何求链表中倒数第k个节点
发表于:2024-10-26 作者:千家信息网编辑
千家信息网最后更新 2024年10月26日,小编给大家分享一下leetCode如何求链表中倒数第k个节点,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!一,链表中倒数第
千家信息网最后更新 2024年10月26日leetCode如何求链表中倒数第k个节点
小编给大家分享一下leetCode如何求链表中倒数第k个节点,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
一,链表中倒数第k个节点
1,问题简述
输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。
2,示例描述
示例:
给定一个链表: 1->2->3->4->5, 和 k = 2.
返回链表 4->5.
3,题解思路
使用快慢指针即可解决
4,题解程序
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class GetKthFromEndTest {
public static void main(String[] args) {
ListNode l1 = new ListNode(1);
ListNode l2 = new ListNode(2);
ListNode l3 = new ListNode(3);
ListNode l4 = new ListNode(4);
ListNode l5 = new ListNode(5);
l1.next = l2;
l2.next = l3;
l3.next = l4;
l4.next = l5;
int k = 2;
ListNode listNode = getKthFromEnd(l1, k);
System.out.println("listNode = " + listNode);
}
public static ListNode getKthFromEnd(ListNode head, int k) {
if (head == null || head.next == null) {
return head;
}
ListNode slow = head;
ListNode fast = head;
for (int i = 0; i < k; i++) {
fast = fast.next;
}
while (fast != null) {
slow = slow.next;
fast = fast.next;
}
return slow;
}
}
以上是"leetCode如何求链表中倒数第k个节点"这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注行业资讯频道!
节点
篇文章
内容
示例
题解
不怎么
从头
大部分
快慢
思路
指针
更多
知识
程序
行业
资讯
资讯频道
问题
频道
数人
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
将电脑作为服务器
云服务器和vps有什么区别
网络安全法存储90天
数据库系统实验报告惠州学院
网络安全法十不准包括
概括网络安全的目标是什么
社团管理系统数据库
xshell软件开发环境
资安数据库
鸡西召开网络安全大会
市政供热网络安全风险
sql查询关联2个异地数据库
天宫服务器 2U功率
关于限制全国网络安全会议
网络安全证书哪家好
数据库模拟数
数据库中进程杀不掉
维思无限网络技术公司
网络安全期的最新通告
高级数据库技术考试题
公司服务器如何做安全
上海际路互联网科技有限公
宝得用的哪个服务器
镇江服务器机房搭建哪家好
smtp服务器ip
渑池县统计年鉴数据库
5g互联网科技评论员
交换机接服务器拓扑图
对网络安全威胁的形式很多
千元期货软件开发