java:找倒数第k个结点（方法一：长度减k）

最新推荐文章于 2022-01-18 08:10:10 发布

Wweakness

最新推荐文章于 2022-01-18 08:10:10 发布

阅读量140

点赞数 1

分类专栏： java习题文章标签： java

本文链接：https://blog.csdn.net/Wweakness/article/details/94482578

版权

java习题专栏收录该内容

43 篇文章 0 订阅

订阅专栏

//找倒数第k个结点
class ListNode{
	int val;
	ListNode next;
	ListNode(int val){
		this.val=val;
		
	}
	
}
public class Practise22{
	public  ListNode istNodeFindKthToTail(ListNode head,int k){
		//遍历链表，找出链表的长度
		int a=0;
		ListNode cur=head;
		while(cur!=null){
			cur=cur.next;
			a++;
		}
		if(a<k){
			return null;
		}
		else{
			int n=a-k;
			ListNode kth=head;
			for(int i=0;i<n;i++){
				kth=kth.next;
			}
			return kth;
		}
	}
}

思路：第一步先找出链表的长度，

第二步再用链表长度减去k.

第三步再遍历一遍被减后的链表，当遍历到最后一个结点，便是倒数第k 个结点