Java入力リンクリスト、リンクリスト出力の逆数k番目のノード。

public class TestList{
public ListNode FindKthToTail(ListNode head,int k) {
        if(head==null){
            return null;
        }
        int s=GetSize(head);
        if(k<0||k>s){
            return null;
        }
        ListNode cur=head;
        for(int i=0;i<s-k;i++){
            cur=cur.next;
        }return cur;
   }
   private int GetSize(ListNode head){
    int size=0;
    for(ListNode cur=head;cur!=null;cur=cur.next){
        size++;
    }
    return size;
   }

}
公開された87元の記事 ウォンの賞賛2 ビュー696

おすすめ

転載: blog.csdn.net/Nabandon/article/details/104086942