鏈表中倒數第k個結點
題目:
輸入一個鏈表,輸出該鏈表中倒數第k個結點。
代碼:
package com.hlq.test;
/**
* @author helongqiang
* @date 2020/5/16 22:04
*/
/**
* 輸入一個鏈表,輸出該鏈表中倒數第k個結點。
*/
public class Solution {
public ListNode FindKthToTail(ListNode head,int k){
if(head == null || k == 0){
return null;
}
ListNode slow = head;
ListNode fast = head;
for(int i=0;i<k;i++){
if(fast == null){
return null;
}
fast = fast.next;
}
while (fast != null){
slow = slow.next;
fast = fast.next;
}
return slow;
}
}