Java 输出链表中倒数第k个结点
2021/12/8 22:17:29
本文主要是介绍Java 输出链表中倒数第k个结点,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
文章目录
- 输出链表中倒数第k个结点
- 问题描述
- 方法一
- 方法描述
- 动画演示
- 代码如下
- 方法二
- 方法描述
- 动画演示
- 代码如下
输出链表中倒数第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个结点的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-06小米11i印度快充版ROM合集:极致体验,超越期待
- 2024-10-06【ROM下载】小米11i 5G 印度版系统, 疾速跃迁,定义新速度
- 2024-10-06【ROM下载】小米 11 青春活力版,青春无极限,活力全开
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求