Java 实现倒数第K个节点的值

本文介绍了一个简单的Java程序,该程序用于在单链表中查找倒数第K个节点。通过双指针法实现,一个指针先向前移动K步,之后两个指针同步移动直到前指针到达链表尾部,此时另一个指针所指即为倒数第K个节点。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

package offer;


public class FindKthToTail {
public static void main(String[] args) {
     FindKthToTail list=new FindKthToTail();
     Integer result=list.findKthToTail(list.listNode,10);//在listNode 中找到倒数第 10个,测试参数还可能是(null,数字),(list,负数)
if(result==null)
{
System.out.println("error");
}
else
{
System.out.println(result.toString());
}
}


ListNode listNode;//链表


public FindKthToTail() {//初始化的时候生成链表
createListNode();
}


void createListNode() {
listNode = new ListNode();
listNode.setData(1);
ListNode newer, last;
last = listNode;
for (int i = 0; i < 50; i++) {//后面再生成50个链表节点
newer = new ListNode();
newer.setData(i);
last.setNext(newer);
last = newer;
}
}


Integer findKthToTail(ListNode a, int k) {
System.out.println("k:"+k);
if (a == null || k < 0) {//非法输入返回null
return null;
}
ListNode kthPointToTail = a;
ListNode endPoint = a;
for (int i = 0; i < k - 1; i++) {
endPoint = endPoint.next;
if (endPoint == null)//链表的长度不足k
return null;
}
while (endPoint.next != null) {//endPoint,kthPointToTail一直往后走,当endPoint走到尾端的时候kthPointToTail指向倒数第k个
endPoint = endPoint.next;
kthPointToTail = kthPointToTail.next;
}
return kthPointToTail.getData();
}
}Node
public class ListNode {
ListNode next;
int data;
public ListNode getNext() {
return next;
}
public void setNext(ListNode next) {
this.next = next;
}
public int getData() {
return data;
}
public void setData(int data) {
this.data = data;
}
}

//Node 节点
package offer;


public class ListNode {
ListNode next;
int data;
public ListNode getNext() {
return next;
}
public void setNext(ListNode next) {
this.next = next;
}
public int getData() {
return data;
}
public void setData(int data) {
this.data = data;
}


}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值