【牛客刷题】每日一练—链表中倒数第k个结点

分手后的思念是犯贱 2024-04-06 11:36 87阅读 0赞

> **hello，进来的小伙伴们，你们好耶！**
> 
> **系列专栏：【牛客刷题】**
> 
> **作者简介：一名双非本科大三在读的Java编程小白，星夜漫长，你我同行！**
> 
> **给大家推荐一个超级好用的刷题网站——牛客网！**
> 
> [点击链接注册，开启刷题之路！][Link 1]

### ![f76bcbd2fb614872bfc04dccd55a6e65.png][] ###

### 链表中倒数第k个结点 ###

### 问题描述 ###

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

### 示例1 ###

输入：

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

返回值：

\{5\}

解题思路：本题我们可以利用快慢指针来处理！即我们定义一个fast和slow引用，先让fast走n-1步，slow先不动，然后二者一起走，这样我们只需遍历一遍数组便可以求得倒数第k个节点！

#### 代码演示： ####

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

[Link 1]: https://www.nowcoder.com/link/pc_csdncpt_lc_c
[f76bcbd2fb614872bfc04dccd55a6e65.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/f1ddc01ed5644981811abd138aaa3a42.png