Python 官方文档:入门教程 => 点击学习
目录前言问题描述方法一方法描述动画演示代码如下方法二 方法描述动画演示代码如下总结前言 链表是一种数据结构,和数组同级。比如,Java中我们使用的ArrayList,其实现原理是数组
链表是一种数据结构,和数组同级。比如,Java中我们使用的ArrayList,其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高,但是插入和删除时优势明显
本文主要介绍的是输出链表中倒数第k个结点,下面来一起看看详细的介绍吧
给你一个单链表,输出倒数第k个结点,如下图链表中,输出倒数第k个结点,比如 k = 2,输出5这个结点。
输出倒数第k个结点就是输出整数第len - k + 1个结点,len为链表的长度。
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。
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输出链表结点内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!
--结束END--
本文标题: 如何利用Java输出链表中倒数第k个结点
本文链接: https://www.lsjlt.com/news/159574.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-03-01
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0