链表的倒数第K个节点

题目：输入一个链表，输出该链表中倒数第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);
    }

}

 

转载于:https://www.cnblogs.com/rolly-yan/p/3892561.html