【JAVA】输入一个链表，输出该链表中倒数第k个结点。

最新推荐文章于 2022-03-23 19:47:46 发布

原创

最新推荐文章于 2022-03-23 19:47:46 发布 · 1.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#【JAVA】输入一个链表，输出该链表中倒数第k个结点。 #链表结构

该博客介绍了如何在JAVA中找到链表中倒数第k个节点。首先定义了节点结构ListNode，包含value和next属性。接着分析了解题思路：检查链表是否为空，如果k大于节点数则返回null，然后遍历链表得到节点数，再重新遍历找到倒数第k个节点。

ListNode：

在节点ListNode定义中，定义为节点为结构变量。
节点存储了两个变量：value 和 next。value 是这个节点的值，next 是指向下一节点的指针，当 next 为空指针时，这个节点是链表的最后一个节点。
注意注意val只代表当前指针的值，比如p->val表示p指针的指向的值；而p->next表示链表下一个节点，也是一个指针。
构造函数包含两个参数 _value 和 _next ，分别用来给节点赋值和指定下一节点

题目：

输入一个链表，输出该链表中倒数第k个结点

分析：

1、判断当前输入的链表是否为空。

2、当输入的k值大于链表的节点数的时候直接返回null；

3、先遍历链表得出链表的节点数，

4、用节点数减去k就是链表的第几个节点，重新遍历链表找到节点返回

实现代码如下：

package 牛客网;
/**
 * 输入一个链表，输出该链表中倒数第k个结点。
/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
/**public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {

    }
}

 */

import java.util.ArrayList;

public class Solution {
	public ListNode FindKthToTail(ListNode head, int k) {//初始化
		if(head==null){//判断是否为空
			return null;
		}
		//定义一个s变量，遍历链表，找到输出