【链表】:输入一个链表,输出该链表中倒数第k个结点。

题目描述

输入一个链表,输出该链表中倒数第k个结点。

示例1

输入

1,{1,2,3,4,5}

返回值

{5}
public class Solution {
    //计算链表的长度
    public int getLength(ListNode head){
        int len=0;
        for(ListNode cur=head;cur!=null;cur=cur.next){
            len++;
        }
        return len;
    }
    public ListNode FindKthToTail(ListNode head,int k) {
        if(head==null){//如果为空链表,返回null
            return null;
        }
        int len=getLength(head);
        if(k>len){//如果k值大于链表长度,返回null
            return null;
        }
        ListNode cur=head;
        //倒数第k个即正数第len-k个,所以循环len-k次即可
        for(int i=0;i<len-k;i++){
            cur=cur.next;
        }
        return cur;
    }
}

 

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页