java 剑指offer之[数据结构 中等]JZ14 链表中倒数最后k个结点

题目的链接在这里：https://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9

• 题目大意
• 一、示意图
• 二、解题思路
• • 暴力判断

暴力判断

代码如下：

import java.util.*;



public class Solution {
      public ListNode FindKthToTail (ListNode pHead, int k) {
        // write code here 链表倒数第K个结点 输出的链表是从k到结束的链表
        if(k==0)
            return null;
        //倒数k个
        //第一个方法就是先统计长度 然后进行差值判断
        int len=0;
        ListNode first=pHead;
        while (first!=null){
            len++;
            first=first.next;
        }
        if(len0){
            if(pHead==null){
                //说明超出位置 那就直接返回
                return null;
            }
            pHead=pHead.next;
        }
        //然后找到前一个数
        return pHead;
    }
}