No13、（链表）

最新推荐文章于 2024-07-25 11:35:59 发布
最新推荐文章于 2024-07-25 11:35:59 发布
阅读量397 收藏
点赞数
分类专栏： 100
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/whatsname/article/details/8666799
版权

题目：输入一个单向链表，输出该链表中倒数第 k 个结点。链表的倒数第 0 个结点为链表的尾指针。


解题思路：


1>遍历链表的长度为len，那么倒数第k个节点就是正数的第len-k+1个节点..再遍历一遍即可

时间复杂度是O(len)


2>两个指针p1,p2，p1指向头结点，p2向后移动k个位置，指向正数第k个位置；然后p1、p2同时向后移动，当p2到达最后一个节点，p1所指的位置就是倒数第k个节点..

时间复杂度也是O(len)

whatsname
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言链表操作详解
qq_41481924的博客
12-29 14万+
为什么要使用链表 在未学习链表时，我们常用的存储数据的方式无非就是数组。使用数组存储数据的好处就是查询快，但是它的弊端也很明显： 使用前需声明数组的长度，一旦声明长度就不能更改 插入和删除操作需要移动大量的数组元素，效率慢 只能存储一种类型的数据. 而链表则可以实现以上这些数组所不具备的功能，此时引入了结构体来实现创建链表的操作。 链表的特点： n个节点离散分配 每一个节...
静态链表
Minix的博客
03-27 2292
静态链表 静态链表（static linked list）是用数组来表示单链表，用数组元素的下标来模拟单链表的指针。这种描述方法称为游标（cursor）实现法。 静态链表，也是线性存储结构的一种，它兼顾了顺序表和链表的优点于一身，可以看做是顺序表和链表的升级版。 在链表的指针实现中有两个重要的特点： 数据存储在一组结构体中，每一个结构体包含有数据以及指向下一个结构体的指针； 一个新的结构体可以通过调用 malloc() 函数从系统全局内存得到，并可通过调用 free() 函数而被释放。 游标法必须能够模
C 语言动态链表
最新发布
qq_68495605的博客
07-25 1189
动态链表是通过结点（Node）的集合来非连续地存储数据，结点之间通过指针相互连接。动态链表本身就是一种动态分配内存的数据结构。每个结点都包含数据部分和指向下一个节点的指针。这种结构允许在运行时动态地添加、删除或修改结点，而不需要像数组那样担心容量问题。
链表
weixin_45890113的博客
05-17 7822
链表（Linked List）的介绍 链表是有序的列表，它在内存中的存储方式如下图所示。 头指针为head，指向的地址是150，而150地址指向的节点data域是a1，next域是110；110指向的节点的data域是a2，next域是130；…；170指向的节点的data域是a5，next域为null。 地址 data域 next域 110 a2 130 头指针 150 120 130 a3 180 140 150 a1 110 160 1
数据结构之链表
CSDN全栈领域优秀博主，阿里云博客专家，工信部权威认证物联网技术开发工程师，曾30分钟高分通过C语言二级，两天手撸代码完成EasyX飞机大战，靠接软件私活一个月换苹果电脑
01-18 4173
数据结构之链表
单链表和双链表
SHUIHAN_007的博客
04-06 2915
单链表 链表是有序的列表，但是它在内存中的存储如下： 链表是以节点的方式来存储, 是链式存储 每个节点包含 data 域（存储数据），next 域（指向下一个节点） 链表的各个节点不一定是连续存储 链表分为带头节点的链表和 没有头节点的链表，根据实际的需求来确定 单链表的应用实例 使用带 head 头的单向链表实现 –水浒英雄排行榜管理完成对英雄人物的增删改查操作， 注: 删除和修改,查找 可以考虑学员独立完成，也可带学员完成 1) 第一种方法在添加英雄时，直接添加到链表的尾部 第二种方式在添加英
移动链表节点
2301_77441163的博客
06-27 934
给定带有表头结点的单向链表，编写一个函数，将链表中偶数序号的数据节点移到链尾。链表节点的结构定义：int no;}NODE;所编写函数的原型：void movenode( NODE *head)其中：参数head 是单向链表的头指针。节点数目处理后的结果仅提交函数 void movenode( NODE *head) 即可。
链表移动 -链表
bitucas的博客
06-29 816
编写一个函数，将给定的带有头结点的单向链表的前m个节点移到链尾。 结构的定义： struct node { int num; struct node *next; } 函数的原型：struct node *monenode( struct node *head,int m )， 其中：参数head 是单向链表的头指针；参数m 是要移动的节点数。函数的返回值是单向链表的头指针。 例如当m=4时： 正在上传…重新上传取消前置代码view plainprint?...
数据结构——链表
Yellow_Star的博客
04-11 1265
链表 概念 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 单向链表 思路分析 创建单向链表时，首先需要创建一个头节点，这个头节点不用来存储数据，当需要存储数据时，每添加一个数据则将前一个节点的next指向新加的数据即可。 遍历链表时，需要创建一个辅助变量，用来遍历整个链表。 代码实现 需求：
C语言链表讲解
anjibgdexuexi的博客
04-18 1034
然后把他的next与newhead。
Java实现单向链表反转
08-27
在main方法中，我们创建了一个单向链表A->B->C->D->E->F，然后使用LinkedListReversor.RECURSION和LinkedListReversor.NO_RECURSION两种策略来实现单向链表反转。最后，我们使用print方法来打印反转后的链表结果。 ...
Objective-C 链表
11-27
在编程领域，链表是一种非常基础且重要的数据结构，它在内存中不连续存放元素，而是通过节点间的指针连接。Objective-C，作为苹果开发环境中的主要编程语言，也支持链表的实现。本篇文章将深入讲解如何在Objective-C...
算法学习No.13--从尾到头打印链表（3种实现方法）
尕白白的专栏
05-27 299
1、根据反转链表引申出来的结果 2、使用辅助空间--栈 3、递归+回溯思路
Q30、在从 1 到 n 的正数中 1 出现的次数（数组）
whatsname的Blog
06-07 780
题目：输入一个整数 n，求从 1 到 n 这 n 个整数的十进制表示中 1 出现的次数。 例如输入 12，从 1 到 12 这些整数中包含 1  的数字有 1， 10， 1 1 和 12， 1 一共出现了 5 次。 编程之美原题.....
Q33、（字符串）
whatsname的Blog
06-07 701
实现一个挺高级的字符匹配算法： 给一串很长字符串，要求找到符合要求的字符串，例如目的串：123 1******3***2 ,12*****3 这些都要找出来 其实就是类似一些和谐系统。。。。。 思路： 现在只有一个有问题的思想： 源串：21362 两个指针head和tail，head在后，tail在前 如果head~tail之间的子字符串包含这些和谐系统，比如head=0,
Q29、栈的 push、pop 序列（栈）
whatsname的Blog
06-05 689
题目：输入两个整数序列。其中一个序列表示栈的 push 顺序， 判断另一个序列有没有可能是对应的 pop 顺序。 为了简单起见，我们假设 push 序列的任意两个整数都是不相等的。  比如输入的 push 序列是 1、2、3、4、5，那么 4、5、3、2、1 就有可能是一个 pop 系列。 因为可以有如下的 push 和 pop 序列： push 1，push 2，push 3，push
No17、题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。
whatsname的Blog
03-13 666
题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。 分析：这道题是 2006 年 google 的一道笔试题。 解题思路： 题目强调了两点：第一、需要记录字符出现的个数....第二、需要记录字符出现的次序.. 两个长度为24的数组一个存储出现的顺序，一个存储字符出现的个数.. 记录字符出现顺序的数组索引为顺序，存储的数据是字符-'a'； 记
Q28、整数的二进制表示中 1 的个数（运算）
whatsname的Blog
06-05 661
题目：输入一个整数，求该整数的二进制表达中有多少个 1。 例如输入 10，由于其二进制表示为 1010，有两个 1，因此输出 2。 思路： 编程之美原题.. m&(m-1)，每次与操作都会消减二进制中的一个1。假设m=5，二进制表示为101 m&m-1:   101        &100 =100 public class Q28 { public static
C语言结构体与动态链表详解
在上述代码中，`typedef struct student` 定义了一个名为 `STU` 的结构体类型，它包含三个成员：整型变量 `no`、字符数组 `name` 和浮点型变量 `score`，分别代表学号、姓名和分数。 `f` 函数用于查找并返回成绩...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值