链表中倒数第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;
}
}