题目:输入一个链表,输出该链表中倒数第K个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个结点。
package com.edu; class LinkNode{ //定义一个结点类型 int val; LinkNode link=null; public LinkNode(int val) { this.val=val; } } public class FindKthToTail { public LinkNode Test(LinkNode lst ,int k){ //判断该链表中是否有结点,和输入的k是否大于1 if(lst==null && k<=0){ return null; } LinkNode head=lst; LinkNode kTh =lst; for(int i=0;i<k-1;i++){ if(head.link!=null) head=head.link; else return null; //当链表中结点的个数少于K个时,所做的处理 } while(head.link !=null){ head=head.link; kTh = kTh.link; } return kTh; } public static void main(String[] args) { // TODO Auto-generated method stub LinkNode first=null; LinkNode second =null; for(int i=1;i<20;i++){ //该for循环是用来创建一个结点个数为19的单链表 LinkNode node = new LinkNode(i); if(first ==null){ first=node; second=first; } else{ second.link=node; second=node; } } /* LinkNode third=first; while(third!=null){ System.out.println(third.val); third=third.link; } */ LinkNode s = new FindKthToTail().Test(first, 10); System.out.println(s.val); } }
链表的倒数第K个节点
时间: 2024-09-30 09:48:08