第K大的数

来源:互联网 发布:国外如何在淘宝购物 编辑:程序博客网 时间:2024/04/30 08:23


public class diK {
    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode prenode=null;
        prenode=head;
        ListNode endnode=null;
        endnode=head;
        if(head==null||k<0)
            return null;
        else{
            for(int i=1;i<=k;i++)
            {
                prenode=prenode.next;
            }
            while(prenode!=null)
            {
                prenode=prenode.next;
                endnode=endnode.next;
            }
            return endnode;
        }


       
        
    }
}