剑指offer 15题 【代码的鲁棒性】链表中倒数第k个结点

题目描述

输入一个链表，输出该链表中倒数第k个结点。

/**
* 题目：链表中倒数第k个结点
* 题目描述：输入一个链表，输出该链表中倒数第k个结点。
* 需要注意的是，如果链表长度不够k，则返回null
*/
public class Title15 {
public class ListNode {
int val;
ListNode next = null;

ListNode(int val) {
this.val = val;
}
}
public ListNode FindKthToTail(ListNode head,int k) {
if(head == null || k <= 0)
return null;
int count = 0;

ListNode indexNode = head;
while(indexNode != null){
indexNode = indexNode.next;
count++;
}

if(count<k)
return null;

for(count-=k;count>0;count--){
head = head.next;
}

return head;
}
}