Java输出单链表倒数第K个节点

这题就一个思路问题,想到了就容易,想不到就感觉很难,容易从超高时间复杂的角度来考虑问题。
思路:倒数第K个节点,其实也就是正数第Length-k+1个节点。
因此,两个指针就完事了,一个先不动,另一个指针先跑k-1步(注意:此时,第一个指针跑了k-1,其实此时这个指针距离第二个指针为k),然后,两个指针同时往后跑就行了,他们的距离为k,直到前面的指针跑到末尾,另一个指针指向的就是倒数第K个节点。
代码:

public static int getDaoShuK(int k,LinkNode pre,LinkNode behind) {
		for(int i=0;i<k-1;i++) {
			pre=pre.next;
		}
		while(pre.next!=null) {
			pre=pre.next;
			behind=behind.next;
		}
		return behind.value;
	}```

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值