输出链表倒数节点

 输入一个链表,输出该链表中倒数第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;
    }
}

 

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