思路

返回链表倒数第k个节点有两种思路

1. 将链表反转，直接遍历： 但这个思路过于麻烦，找到节点之后还得反转回来，因此使用计算方法
2. 通过k和链表长度直接计算目标节点位置
   1. 代码健壮性检验
   2. 遍历整个链表获取该链表长度
   3. 判断链表长度与K的大小，如果length小于k返回null
   4. 计算位置，使用for循环遍历返回结果

代码

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param pHead ListNode类
     * @param k int整型
     * @return ListNode类
     */
    public ListNode FindKthToTail (ListNode pHead, int k) {
        // write code here
        //代码健壮性检验
        if (pHead == null) {
            return null;
        }
        // 定义链表长度
        int listLength = 1;
        // 定义临时指针
        ListNode temp = pHead;
        // 遍历链表获取长度
        while (temp.next != null) {
            temp = temp.next;
            listLength++;
        }
        // 重置临时指针
        temp = pHead;
        // 当链表长度小于k时
        if (listLength < k) {
            return null;
        }
        // 计算目标节点位置
        for (int i = 0; i < listLength - k; i++) {
            temp = temp.next;
        }
        return temp;
    }
}