剑指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;    }}