輸入一個鏈表,輸出該鏈表中倒數第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;
}
}