代码编织梦想

链表中倒数第k个节点

在这里插入图片描述

高频题

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* getKthFromEnd(ListNode* head, int k) {
        ListNode* tmp = head;
        int sum = 0 , num = 0;
        while(tmp != nullptr)
        {
            sum++;
            tmp = tmp->next;
        }
        num = sum - k;
        tmp = head;
        while(num--)
            tmp = tmp->next;
        
        return tmp;
    }
};
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_44814825/article/details/129484390

leetcode:剑指 Offer 22. 链表中倒数第 k 个节点(C++)-爱代码爱编程

题目描述: 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例: 给定一个链表: 1->2->3->4->5, 和 k =

剑指 Offer 22. 链表中倒数第k个节点(JavaScript语言)-爱代码爱编程

思路(快慢指针法) 快慢指针的思想。我们将第一个指针front指向链表的第k+1 个节点,第二个指针back指向链表的第一个节点,此时指针front与back二者之间刚好间隔 k个节点。此时两个指针同步向后走,当第一个指针front走到链表的尾部空节点时,则此时back指针刚好指向链表的倒数第k个节点。 代码 /** * Definition fo

剑指 offer 22. 链表中倒数第k个节点_师晓峰的博客-爱代码爱编程

剑指 Offer 22. 链表中倒数第k个节点 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例: 给定一个链表: 1->2->3

【剑指 offer 22. 链表中倒数第k个节点】_lfsun666的博客-爱代码爱编程

package com.example.demomain.demoleetcode.easy; import com.example.demomain.demoleetcode.medium.ListNode; /**

leetcode-java 数据结构回顾-爱代码爱编程

数据结构复习 虽说是复习,但是都差不多忘干净了。而且用c做题做的多。 借从Leetcode上做题的机会,记一记自己之前学过的java知识。 链表 数组好歹写个动态规划,还能对六七十个样例,链表是一点头绪都没,尤其是要写

什么是输入和输出?-爱代码爱编程

本文首发自「慕课网」,想了解更多IT干货内容,程序员圈内热闻,欢迎关注! 作者| 慕课网精英讲师 ColorfulC 本篇文章将会介绍基本输入输出的 Java 标准类,你将了解到什么是输入和输入,什么是流;输入输出流的应用场景,File类的使用,什么是文件,Java 提供的输入输出流相关 API 等内容。 1. 什么是输入和输出(I / O) 1.

指针的概念-爱代码爱编程

系统给虚拟内存的每个存储单元分配了一个编号,从 0x00 00 00 00 ~0xff ff ff ff 这个编号咱们称之为地址 指针就是地址 指针变量: 是个变量,是个指针变量,即这个变量用来存放一个地址编号 在 32 位平台下,地址总线是 32 位的,所以地址是 32 位编号,所

【数据结构】哈希表-爱代码爱编程

文章目录 哈希表的定义常见的哈希结构setmap leetcode242.有效的字母异位词leetcode383.赎金信leetcode349.两个数组的交集leetcode350.两个数组的交集Ⅱleetcod

c++回顾(十七)—— 类型转换-爱代码爱编程

17.1 static_cast(expr) static_cast强制类型转换 用于基本类型间的转换,但不能用于基本类型指针之间的转换 用于有继承关系类对象之间的转换和类指针之间的转换 static_cast是在编译

2023-3-10 刷题情况-爱代码爱编程

打家劫舍 IV 题目描述 沿街有一排连续的房屋。每间房屋内都藏有一定的现金。现在有一位小偷计划从这些房屋中窃取现金。 由于相邻的房屋装有相互连通的防盗系统,所以小偷 不会窃取相邻的房屋 。 小偷的 窃取能力 定义为他

hashmap存储方式 hash碰撞及其解决方式-爱代码爱编程

1.Map 的存储特点 在 Map 这个结构中,数据是以键值对(key-value)的形式进行存储的,每一个存储进 map 的数据都是一一对应的。 创建一个 Map 结构可以使用 new HashMap() 以及 new TreeMap() 两种方式,两者之间的区别是: TreeMap 是支持 排序的。

【c语言】指针的深度理解(一)-爱代码爱编程

前言  我们已经了解了指针的概念,一是指针变量是用来存放地址的,每个地址都对应着唯一的内存空间。二是指针的大小是固定的4或8个字节(取决于操作系统,32位的占4个字节,64位的占8个字节)。三是指针是有类型的,不同的类型决定了指针的访问权限,同时决定了指针加减整数的步长。 字符指针 形式 我们将形如 char* 的指针称为字符指针

代码随想录动态规划 || 198 213 337-爱代码爱编程

Day41 198.打家劫舍 力扣题目链接 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。 示例

剑指 offer 22. 链表中倒数第k个节点 javascript实现_单向链表求最后第k个节点 js-爱代码爱编程

剑指 Offer 22. 链表中倒数第k个节点 题目链接 1、差值法 注意事项: 1、head就是整个链表的头节点,所以最后返回指定链表的头节点。 2、如果不使用新的指针去遍历链表,那么会造成遍历一遍链表之后,head

什么是b+树-爱代码爱编程

B+树是一种树数据结构。B+树索引是B+树在数据库中的一种实现,是最常见也是数据库中使用最为频繁的一种索引。 先来了解一下什么是索引? 一、索引 数据都是存储在硬盘上的,查询数据不可避免的需要进行IO操作。 索引是一种数据结构,又称之为“键(key)”,是存储引擎用于快速找到记录的一种数据结构。类似于书的目录,在查询数据的时候先找目录再找数据,而不

一篇文章教你彻底理解threadlocal_threadlocal存放数据-爱代码爱编程

文章目录 ThreadLocal是什么?ThreadLocal如何使用?特别注意 ThreadLocal数据存储存取 ThreadLocal原理解析Thread.threadLocals原理