『力扣刷题本』:获取链表的中间节点

一、题目

描述

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

示例1

输入：

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

返回值：

{5}

二、思路解析

这是一道非常经典的链表问题，通常需要使用快慢指针来解决。

首先，我们来看下题目的要求。输入一个链表跟一个整型 k ，输出该链表中倒数第k个节点。可以简单理解为在链表中从后往前数第 k 个节点，这个数字 k 是由用户传入的参数。

我们可以让快指针先向前走 k-1 步，然后让两个指针同时向前移动，直到快指针指向链表末尾为止。此时，慢指针所指向的节点就是链表中的倒数第 k 个节点。

因为在开始时，fast 指针已经指向了第一个节点，所以它要向前移动 k-1 步，才能距离链表的第 k 个节点相差 k 个节点的距离。

在移动fast指针时，要注意检查它所指向的节点是否为空。如果 fast 指针指向的节点（即 fast.next ）为空，那么说明链表的节点数小于 k 个，无法找到倒数第 k 个节点，此时返回 null 即可。

接下来，让两个指针同时向前移动。当fast指针到达链表末尾时，slow指针正好指向倒数第k个节点。在移动指针时，只需要让fast和slow指针每次都向前移动一个节点即可。

还有一些限制条件要加上：对输入进行校验，避免出现空指针或非法参数的情况等。

最后，我们将slow指针指向的节点作为函数的返回值即可。

三、完整代码

import java.util.*;
/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        
        if(head == null || k <= 0){
            return null;
        }
        
        ListNode fast = head;
        ListNode slow = head;

        for(int i = 1 ; i<k ;i++){
            if(fast.next!=null){
                fast = fast.next;
            }else{
                return null;
            }
        }

        while(fast.next != null){
            fast = fast.next;
            slow = slow.next;
        }
    return slow;

    }
}

以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！