輸出鏈表倒數節點

 輸入一個鏈表,輸出該鏈表中倒數第k個結點。

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode  quick=head;
        ListNode  slow=head;
        if(k<=0){
           return null;
        }
        for(int i=0;i<k-1;i++){
            quick=quick.next;
        }
        while(quick.next!=null){
            quick=quick.next;
            slow=slow.next;
        }
        return slow;
    }
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章