链表中倒数第k个结点(包含测试) java

电玩女神 2022-05-09 19:12 134阅读 0赞

## 链表中倒数第k个结点(包含测试) java ##

**题目描述**  
输入一个链表，输出该链表中倒数第k个结点。

> 代码：

import java.util.*;
    /**
     * 输出链表中的倒数第k个结点
     * @author 娟娟
     *
     */
    public class Solution2 {
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		String[] st = sc.nextLine().split(" ");
    		int k = sc.nextInt();
    		if(st.length != 0 && st != null) {
    			ListNode start = new ListNode(Integer.parseInt(st[0]));
    			ListNode head = start;
    			for(int i = 1; i < st.length; i++) {
    				start.next = new ListNode(Integer.parseInt(st[i]));
    				start = start.next;
    			}
    			System.out.println(get(head, k).val);
    		}else {
    			System.out.println("输出的链表为空或者长度为0");
    		}
    	}
    	public static ListNode get(ListNode head, int k) {
    		if(head == null || k <= 0) {
    			return null;
    		}
    		ListNode start1 = head;
    		ListNode start2 = head;
    		for(int i = 1; i < k; i++) {
    			if(start1.next != null) {
    				start1 = start1.next;
    			}else {
    				return null;
    			}
    		}
    		for(int j = k; start1.next != null; j++) {
    			start1 = start1.next;
    			start2 = start2.next;
    		}
    		return start2;
    	}
    }
    
    class ListNode{
    	int val;
    	ListNode next = null;
    	
    	ListNode(int val){
    		this.val = val;
    	}
    }

> **`其他方法见：`** [https://blog.csdn.net/weixin\_42805929/article/details/82990091][https_blog.csdn.net_weixin_42805929_article_details_82990091]

[https_blog.csdn.net_weixin_42805929_article_details_82990091]: https://blog.csdn.net/weixin_42805929/article/details/82990091

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关 14_____链表中倒数第k个结点

题目描述：输入一个链表，输出该链表中倒数第k个结点。 / //链表的数据结构 public class ListNode {

Myth丶恋晨/ 2023年08月17日 17:22/ 0 赞/ 134 阅读

相关链表中倒数第K个结点

题目描述：输入一个链表，输出该链表中倒数第k个结点。假设此链表中有6个结点，各结点的值分别是1、2、3、4、5、6。我们想要获取倒数第3个结点，即值为4。思路：最易想到的

曾经终败给现在/ 2023年06月05日 05:48/ 0 赞/ 125 阅读

相关求链表中倒数第k个结点-Java实现

/ 需求：求链表中倒数第k个结点思路：需要有两个指针，第一个指针先走k-1步，然后两个指针一起走当第一个指针走到链表结尾时，第二个指针到达倒数第k个结点解法： 1

川长思鸟来/ 2022年07月12日 06:09/ 0 赞/ 143 阅读

相关链表中倒数第k个结点

链接： [https://www.nowcoder.com/questionTerminal/529d3ae5a407492994ad2a246518148a][https_w

╰+哭是因爲堅強的太久メ/ 2022年06月07日 12:26/ 0 赞/ 169 阅读

相关链表中倒数第k个结点(包含测试) java

链表中倒数第k个结点(包含测试) java 题目描述输入一个链表，输出该链表中倒数第k个结点。 > 代码： import java.util.;

电玩女神/ 2022年05月09日 19:12/ 0 赞/ 135 阅读

相关链表中倒数第k个结点 java

链表中倒数第k个结点 java 题目描述输入一个链表，输出该链表中倒数第k个结点。解析：最佳代码：Java代码，通过校验。代码思路如下：两个指针，先让第一

朱雀/ 2022年05月08日 07:04/ 0 赞/ 222 阅读

相关链表中倒数第k个结点

链表中倒数第k个结点 ![在这里插入图片描述][20190609223322980.png] 一、遍历整个链表，求其长度count，再次遍历整个链表至count-

朴灿烈づ我的快乐病毒、/ 2022年04月27日 16:42/ 0 赞/ 196 阅读

相关求链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个结点。解题思路：定义两个指针——快指针和慢指针。快指针先从头走到第K个节点处，然后快、慢指针同时向后移动，直到快指针走到最后一个节点，

迈不过友情╰/ 2022年03月28日 05:49/ 0 赞/ 173 阅读

相关链表中倒数第K个结点

[链表中倒数第K个结点][K] 题目描述输入一个链表，输出该链表中倒数第k个结点。 1 / 2 public class ListNod

柔情只为你懂/ 2022年03月25日 15:29/ 0 赞/ 219 阅读

相关链表中倒数第k个结点

时间限制：1秒空间限制：32768K 热度指数：562607 本题知识点：链表算法知识视频讲解题目描述输入一个链表，输出该链表中倒数第k个结点。

桃扇骨/ 2022年03月10日 01:30/ 0 赞/ 214 阅读