每日一练（剑指offer）链表中倒数最后k个节点

描述

输入一个长度为 n 的链表，设链表中的元素的值为 a_i ，返回该链表中倒数第k个节点。

如果该链表长度小于k，请返回一个长度为 0 的链表。

例如输入{1,2,3,4,5},2时，对应的链表结构如下图所示：

其中蓝色部分为该链表的最后2个结点，所以返回倒数第2个结点（也即结点值为4的结点）即可，系统会打印后面所有的节点来比较。

示例

输入：

{1,2,3,4,5},2

返回值：

{4,5}

说明：

返回倒数第2个节点4，系统会打印后面所有的节点来比较

思路????????????

1首先设计二个指针 latter和former

2使for走k个节点，如果倒数过短没有k倒数，就使latter返回null

3使二个指针同时移动，移动到使former移动到null

4返回lerter指针，指向的节点，把指向结点返回

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
//初始化二个指针 former和latter，一开始都指向链表的头结点
//指针former 指向链表的头结点
ListNode former=pHead;
//指针latter 指向链表的头节点
ListNode latter=pHead;
//让former 指针先向前走k步

for(int i=0;i<k;i++){
//former指针向后移动
if(former!=null){
former=former.next;
//达不到k步说明链表过短，没有倒数k
            }else{
return latter=null;
            }
        }
//接下来，让这两个指针former和latter同时向前移动直到指针former指向NULL
while(former!=null){
//former指针向后移动
former=former.next;
//latter指针向后移动
latter=latter.next;
        }

return latter;
    }
}

链接

​​https://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9​​

总结

每日一练，每天不可缺一????‍♂️????‍♂️????‍♂️