【LeetCode】链表 + 快慢指针找倒数结点 | 链表中倒数第k个结点

题目

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

https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13\&\&tqId=11167\&rp=2\&ru=/activity/oj\&qru=/ta/coding-interviews/question-ranking

思路

使用快慢指针(双指针),让快指针先走k步,然后快慢指针一起移动,当快指针走到末尾时,慢指针正好指向倒数第k个节点。

code

java 复制代码
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) return null;//head为空
        if(k<=0) return null;//k不合法
        
        ListNode fast=head;
        ListNode slow=head;
        int count=0;
        while(count!=k){
            if(fast!=null){
                fast=fast.next;
                count++;
            }else{
                return null;//k超出链表的个数
            }
        }
     
        while(fast!=null){
            fast=fast.next;
            slow=slow.next;
        }
        return slow;
    }
}
相关推荐
青少儿编程课堂8 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
开开心心就好8 小时前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真8 小时前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN7779 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
forest_0920 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛21 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
不会武功不懂江湖1 天前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa1 天前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘1 天前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding