如何利用Java输出链表中倒数第k个结点
更新时间：2021年12月10日 10:19:47 作者：WYSCODER
这篇文章主要给大家介绍了关于如何利用Java输出链表中倒数第k个结点的相关资料,文中通过实例代码介绍的非常详细,对大家学习或者使用java具有一定的参考学习价值,需要的朋友可以参考下
前言
链表是一种数据结构，和数组同级。比如，Java中我们使用的ArrayList，其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高，但是插入和删除时优势明显
本文主要介绍的是输出链表中倒数第k个结点，下面来一起看看详细的介绍吧
问题描述
给你一个单链表，输出倒数第k个结点，如下图链表中，输出倒数第k个结点，比如 k = 2，输出5这个结点。
方法一
方法描述
输出倒数第k个结点就是输出整数第len - k + 1个结点，len为链表的长度。
动画演示
代码如下
/**
* Definition for singly-linked list.
* public class Node {
* int val;
* Node next;
* Node() {}
* Node(int val) { this.val = val; }
* Node(int val, Node next) { this.val = val; this.next = next; }
* }
*/
class Solution {
//计算链表的长度
private int size() {
int count = 0;
for(Node p = head;p != null;p = p.next) {
count++;
}
return count;
}
//返回倒数第k个结点
public Node outputLastIndexNode(int k) {
//链表为空
if (head == null) {
return null;
}
//链表长度
int len = size();
//检测k值
if(k > len || k < 0) {
System.out.println("k值有误！！！");
}
Node p = head;
for(int i = 0; i < len - k; i++) {
p = p.next;
}
return p;
}
方法二
方法描述
1）定义一个q变量指向链表的第一个结点，是q变量往后移动k个结点。
2）定义一个p变量指向链表的第一个结点。
3）p变量和q变量同时循环往后移动一个结点，直到q为null。
动画演示
代码如下
/**
* Definition for singly-linked list.
* public class Node {
* int val;
* Node next;
* Node() {}
* Node(int val) { this.val = val; }
* Node(int val, Node next) { this.val = val; this.next = next; }
* }
*/
class Solution {
//计算链表的长度
private int size() {
int count = 0;
for(Node p = head;p != null;p = p.next) {
count++;
}
return count;
}
//返回倒数第k个结点
public Node outputLastIndexNode(int k) {
//链表为空
if (head == null) {
return null;
}
//链表长度
int len = size();
//检测k值
if(k > len || k < 0) {
System.out.println("k值有误！！！");
}
Node q = head;
//使q往后移动k个结点
while(k-- > 0) {
q = q.next;
}
Node p = head;
while( q != null) {
q = q.next;
p = p.next;
}
return p;
}
总结
到此这篇关于如何利用Java输出链表中倒数第k个结点的文章就介绍到这了,更多相关Java输出链表结点内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
您可能感兴趣的文章:
相关文章
Mybatisplusjson是基于Mybatisplus开发的一个json工具库,本文主要介绍了Mybatisplus实现JSON处理器的示例代码,具有一定的参考价值,感兴趣的可以了解一下2024-03-03
SpringBoot中间件ORM框架实现案例详解(Mybatis)
这篇文章主要介绍了SpringBoot中间件ORM框架实现案例详解(Mybatis),本篇文章提炼出mybatis最经典、最精简、最核心的代码设计，来实现一个mini-mybatis,从而熟悉并掌握ORM框架的涉及实现，需要的朋友可以参考下2023-07-07
这篇文章主要介绍了 Java数据结构的十大排序，排序算法分为比较类排序和非比较类排序，具体的内容，需要的朋友参考下面思维导图及文章介绍，希望对你有所帮助2022-01-01
这篇文章主要介绍了深入浅出讲解Java中的枚举类，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-09-09
这篇文章主要为大家详细介绍了java省市级联实例代码，具有一定的参考价值，感兴趣的朋友可以参考一下2016-05-05
这篇文章主要介绍了SSM框架下实现登录注册的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-06-06
这篇文章主要为大家详细介绍了java实现二叉树遍历的四种方式，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能给你带来帮助2021-08-08
本篇文章主要介绍了Springmvc中的转发重定向和拦截器的示例，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-05-05
这篇文章主要介绍了Java方法和方法重载，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-04-04
@PropertySource 无法读取配置文件的属性值解决方案
这篇文章主要介绍了@PropertySource 无法读取配置文件的属性值解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-06-06
最新评论