題目描述
輸入一個鏈表，輸出該鏈表中倒數第k個結點，
分析
設定兩個指標，分別為快慢指標，快指標先走k個結點，然后慢指標也開始走，直到快指標最后走到為空時，慢指標即為倒數第k個結點，
實作代碼：
public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
if(head == null || k <= 0){
return null;
}
ListNode fast = head;
/* k=1表示第一個位置，實際上不需要走，因為一開始fast已經指向第一個位置
k=2同理走一位即可
*/
for(int i = 0;i<k-1;i++){
if(fast.next != null)
fast = fast.next;
else
return null;
}
ListNode slow = head;
while(fast.next != null){
fast = fast.next;
slow = slow.next;
}
return slow;
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/243997.html
標籤：java