C++算法链表专题

最新推荐文章于 2022-09-06 17:03:37 发布

冰菓(笑)

最新推荐文章于 2022-09-06 17:03:37 发布

阅读量242

点赞数

分类专栏： C++ 算法

本文链接：https://blog.csdn.net/a362682954/article/details/98193389

版权

本题要求在O(n)时间复杂度内找到单向链表中距离尾部指定距离K的节点。链表节点值为1到7，结构体包含键值m_nKey和指向下一个节点的指针m_pNext。解决方案需要遍历链表并计算节点距离。

摘要由CSDN通过智能技术生成

第一题：https://www.nowcoder.com/practice/0cff324157a24a7a8de3da7934458e34?tpId=98&tqId=32912&tPage=5&rp=5&ru=/ta/2019test&qru=/ta/2019test/question-ranking

找出单向链表中的一个节点，该节点到尾指针的距离为K。链表的倒数第0个结点为链表的尾指针。要求时间复杂度为O(n)。
链表结点定义如下：
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
}
链表节点的值初始化为1，2，3，4，5，6，7。

输入描述:

该节点到尾指针的距离K

输出描述:

返回该单向链表的倒数第K个节点，输出节点的值

#include<iostream>
#include<algorithm>
#include<string>
#include<math.h>
#include<stdlib.h>
#include <iostream>
#include<cstring>
#includ

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

冰菓(笑)

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C++:链表去重算法(附完整源码)

希望我的博客，能帮上你解决学习中工作中所遇到的问题

09-16

473

C++:链表去重算法(附完整源码)

C/C++ 获取链表的中间值Middle of the Linked List算法详解及源码

最新发布

希望我的博客，能帮上你解决学习中工作中所遇到的问题

06-26

2095

参与评论您还未登录，请先登录后发表或查看评论

和链表有关的算法题（C++）

tinyway的专栏

02-19

758

链表操作在面试中经常出现，这一方面考察了对指针的使用，以下整理了一些关于链表的面试题以及注意事项。首先对单链表进行定义。 struct ListNode{ int val; ListNode *next; }; 问题1：输入一个单向链表，输出该链表中倒数第k个结点先第一个指针向前走k，然后第二个指针此时和第一个指针一起走即可。情况：pHead=NULL、链表小于

关于链表的算法—— C++

Dream19961996的博客

09-23

227

这里写目录标题1、翻转链表2、删除单链表中倒数第k个节点3、如何判断一个链表有环4、打印两个有序链表的公共部分5、删除链表的中间节点6、如何判断两个链表是否相交7、合并两个排序的链表一级目录 1、翻转链表在遍历链表时，将当前节点的next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。 class Solution { public: ListNode* reverseList(ListNode* h

c++算法系列-链表

weixin_44678052的博客

10-17

508

从今天开始，我就开始了算法的学习。也将学习的东西分享给大家。有不足的地方也希望大家指出。一. 链表简介一个班级能最大容纳50人，如果用数组来储存的话，就要定义一个大小为50的数组来储存。但是如果班级没有50人呢？只有25人呢？这样就会造成内存的浪费。又遇到班级扩张，最大人数扩张到100人呢？这样又会造成内存不足。这是数组的两大缺点。为了解决数组的不足，于是我们设计了一种新的数据结构–链表...

C++单链表基本算法实现

weixin_33819479的博客

11-24

223

C++单链表基本算法实现 #ifndef LinkList_h #define LinkList_h #include <iostream>using namespace std; template <class T> struct Node{ T data; struct Node<T> * next; }; templa...

链表的常用算法c++

weixin_43790360的博客

08-20

292

结点定义：struct node 创建无序链表：Create() 遍历链表：Print() Search() 删除结点：Delete_one_node() 释放链表：Delete_chain() 插入一个结点：Insert() 创建有序链表：Create_sort() #include <iostream> #include<iomanip> using namespace std; /*不带头节点*/ //定义链表结点结构 struct node{ int data.

C++算法：N个排序链表合并

10-10

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6

C++冒泡算法排序和链表中的应用

05-07

本文将深入探讨C++中的冒泡排序算法及其在链表数据结构中的应用。冒泡排序是一种简单的排序算法，其核心思想是通过重复遍历待排序的序列，依次比较相邻元素并根据需要交换位置，直到整个序列变得有序。这个过程就...

大数计算器_动态链表.zip_c++计算器链表_大数计算器_大数计算器；动态链表

09-23

在本文中，我们将深入探讨如何使用C++编程语言来实现一个大数计算器，特别是通过动态链表来处理大数的四则运算。动态链表是一种数据结构，它允许我们在运行时根据需要添加或删除节点，这使得它们非常适合处理不确定...

C++ 单链表的基本算法

weixin_30455365的博客

01-04

107

线性表是最简单，最常用的一种数据结构。线性表的逻辑结构是n个数据元素的有限序列（a1,a2,…,an）。而线性表的物理结构，我们已经学习过顺序表，也就是数组；另一种线性表的物理结构——链表。什么是单链表单链表（Singly Linked list）也称线性链表。每个元素占用一个节点（Node）。一个节点至少包含两个域，一个域存放数据信息info，其数据类型由应用问题决定，另一个存放...

C++类实现链表各种算法（未完待补充）

qq_39343858的博客

09-18

185

@[链表](C++ 实现各种链表算法) 1链表类声明。节点类(用来定义节点) class Node { public: int val; Node *next; }; 链表类（用来定义链表和其实现算法） class List { public: List();//构造函数 Node * next;//链表节点 void creatheadList(int val);//头插法创建一个链表 vo...

c++刷算法【链表】

m0_52712579的博客

03-08

613

温习数据结构与算法，准备一些比赛，为了学业和就业，以及提升自己的编程能力，将系统的刷刷算法，入手c++跟着carl，leetcode刷题笔记将持续更新… 链表定义链表节点方式，如下所示： // 单链表 struct ListNode { int val; // 节点上存储的元素 ListNode *next; // 指向下一个节点的指针 ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数 }; 通过自己定义构造函数初始化节点

C++学习笔记——链表基础算法

CCC_B的博客

09-06

410

反转链表的方法比较多，可以利用栈等数据结构，实现链表的反转。也可以通过辅助链，即双链实现。既可以通过迭代，也可以通过递归实现。当链表头节点给定的时候，可以通过遍历寻找。也可以不依赖链表头节点，直接对给定节点本身操作，删除该节点。链表的基本单元为一个结构体，其中包含一个值和指向下一个链表的指针，在增减插入成员方面具有较高的效率。其思想就是不断的将当前节点指向后一节点的链接取消，改为指向前一节点。

数据结构和算法学习之路——链表详解(C++版)

凝望，划过星空的博客

05-18

1800

数据结构之线性表(链表)详解——(C++语言) The reasonable man adapts himself to the world; the unreasonable one persists in trying to adapt the world to himself. —— Bernard Shaw 明白事理的人使自己适应世界；不明事理的人想使世界适应自己。文章目录数据结构之...

C++算法题：关于链表的算法

feikudai8460的博客

05-10

375

单向链表节点结构： struct ListNode { int key; ListNode *next; ListNode(int k = 0, ListNode *p = NULL) { key = k; next = p;} }; 问题1：输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。 ListNode* ReverseList(ListNode *pHead) { ListNode *pPre = NULL;

C++链表相关算法题

qjyws的博客

12-04

2018

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、从尾到头打印链表&链表反转二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、从尾到头打印链表&链表反转题目描述：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。输入：hea

链表算法题，使用语言c++编写

小新人的博客

12-04

215

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -&...

【算法】C++链表的实现以及常见的链表操作和测试

L_brend361

05-03

580

自己实现链表常见的操作，用作记录，以备以后查看#include <iostream> #include <string.h> using namespace std; //定义节点 class Node { public: int m_data; Node *m_next; Node(int data):m_data(data),m_next(NULL){} }; ...

C++经典算法：双向链表的实现和排序

C++经典算法双向链表本文将对C++经典算法中的双向链表进行详细的知识点解析，包括链表的基本概念、双向链表的实现、链表的操作等方面。一、链表的基本概念链表是一种常见的数据结构，它是一种动态的数据结构...

C++算法 链表专题

输入描述:

输出描述:

C++算法链表专题