day01 链表

已于 2023-10-11 22:58:27 修改
阅读量106 收藏
点赞数
分类专栏： 408数据结构练习 文章标签： 链表 数据结构
于 2023-10-09 23:01:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cqnbnzb/article/details/133720139
版权

反转链表（力扣024）

假设链表为 1→2→3→∅我们想要把它改成 ∅←1←2←3

在遍历链表时，将当前节点的next指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用

struct ListNode* reverseList(struct ListNode* head){
    // 迭代
    struct ListNode* prev = NULL;
    struct ListNode* curr = head;
    while(curr) {
        struct ListNode* next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }
    return prev;
}
陈-序媛
关注
专栏目录
Day03 链表概念与单向不循环链表的实现
qq_59111928的博客
06-15 811
链式存储，则线性表中每一个数据元素除了存储自身数据之外，还需要额外存储直接后继的地址，所以链表中的每一个数据元素都是由两部分组成：存储自身数据的部分被称为数据域，存储直接后继地址的部分被称为指针域，数据域和指针域组成的数据元素被称为结点（Node）。顺序表的数据在进行增删的时候，需要移动成片的内存，另外，当数据元素的数量较多的时候，需要申请一块较大的连续的内存，同时当数据元素的数量的改变比较剧烈，顺序表不灵活。顺序表和链式表的区别：顺序表使用连续的内存，链式表使用离散的内存空间。
DAY 3 链表
weixin_44959140的博客
09-13 683
删除元素、设计、反转
DAY7 链表
2303_79012056的博客
08-08 1587
题目：acwing826现在要对该链表进行 M次操作，进行完所有操作后，从头到尾输出整个链表。:题目中第 k个插入的数并不是指当前链表的第 k个数。例如操作过程中一共插入了 n个数，则按照插入的时间顺序，这 n个数依次为：第 1个插入的数，第 2个插入的数，…第 n个插入的数。
day01 反转链表
YouMing_Li的博客
03-19 250
文章目录AcWing 35. 反转链表解法一：迭代Java代码解法二：递归Java代码 AcWing 35. 反转链表 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 思考题： 请同时实现迭代版本和递归版本。 样例 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解法一：迭代 头插法。共三个关键结点，如图： 空间复杂度分析： 遍历时只有4个额外变量(dummy,tail
DAY13 链表
2401_87761640的博客
10-12 578
在每次循环中，调用链表的 insert 方法，将整数 1 插入到索引为 0 的位置。通过将当前节点的 next 指向下一个节点的 next，实现对指定位置节点的删除。i++)：循环 5 次，每次删除链表的头节点（索引为 0 的节点），并输出链表状态。创建一个 Node 类型的临时变量 tempNode，并将其初始化为链表的第一个有效节点（即头结点的下一个节点）。创建一个 Node 类型的临时变量 tempNode，并将其初始化为链表的第一个有效节点（即头结点的下一个节点）。删除指定位置的节点。
day5 链表
weixin_45843534的博客
06-26 183
步骤比较多，（1）遍历获得长度（2）设置长链表为A，短链表为B（3）对齐链表（4）移动指针，当currentA和currentB相等时return currentA。这题不用双指针，，每次下意识就开始用fast和slow，把问题复杂化了，一个current和很多个next足矣，记得需要用两个temp保存断掉的链表，还是要画图。易错点：两个指针相遇的节点不一定是环的入口，可能在环内任何一个节点相遇，因此不能直接re在快慢指针相等的地方return，需要单独再求出环的入口。
day4 链表
weixin_45843534的博客
06-24 268
易错点2：return什么，while（）内的判断条件是current!= null，即current==null时循环停止，此时current指向null，pre指向原链表的最后一个节点即新链表的第一个节点，所以最后return的是pre而非current。易错点1：初始化，current初始化为head，pre初始化为null（如果pre没有初始化Null则输出会的链表最后会多一个0）易错点是for循环什么情况下结束，i是小于index还是小于等于index，以及节点是从0开始计数的，更容易错了。
Day04 链表2
ty_aa9910的博客
04-21 1019
24. 两两交换链表中的节点一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。# 设置虚拟节点试图统一链表里的操作，虚拟节点的设置方法是？遇到了问题，想知道更新的操作，在当前节点指向的需要交换的节点，current.next和current.next.next都存在的时候，交换后第一个节点要指向第二个节点的next，current要指向第二个节点，第二个节点要指向起一个节点这个顺序怎么来，
day18链表
kdhbdsj8494的博客
12-23 386
单向链表查找倒数第n个节点。单向链表任意元素查找。单向链表任意元素修改。单向链表任意元素删除。
算法day08 链表
weixin_45939821的博客
08-31 905
将【1 -> 2->3 -> null 】变为【1 ->1* -> 2-> 2* ->3 -> 3* 】eh指向et 此时地址 ：也就是 et - > 第六个元素5的地址。假设有这样一个链表【 1 -> 2 -> 3 -> 2-> 1 】 已知条件只有链表head。bh指向bt 此时地址 ：也就是 bh- > 第五个元素8的地址。sh指向st此时地址 ：也就是 sh - > 第三个3的地址。跳出循环时为标志拿到链表尾节点tail 实现单向链表反转 【1 -> 2 -> 3。
春节7天练丨Day1：数组和链表1
08-03
3. 如果 7 天连续参与答题，并且每天的留言均被精选，还可额外获得极客时间价值 365 元 3. 实现求链表的中间结点 1. 实现单链表反转： 1.Three
DAY3:链表（一）：链表基础知识+移除链表元素
CFY1226的博客
05-13 2584
/ 单链表的定义 struct ListNode {int val;//节点上储存的元素 ListNode * next;//指向下一个节点的指针 ListNode(int x) : val(x) , next(NULL) {//节点的构造函数 } }//定义指针，指向链表对象（虚拟头节点用法）所以如果不定义构造函数使用默认构造函数的话，在初始化的时候就不能直接给变量赋值！首先，你需要一个指针来找到要删除的节点。这个指针通常是通过遍历链表得到的。
算法练习-day16删除链表中指定的元素
m0_52846388的博客
03-16 288
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。
数据结构模拟题［二］
mufengzhiyu666的博客
10-30 397
4． 设一棵树 T 中边的集合为 {(A ，B) ，(A，C)，(A ，D)，(B，E)， (C，F)，(C，G)} ，要求用孩子兄弟表。7. 设一组初始记录关键字序列为 (55 ，63， 44， 38，75， 80，31， 56) ，则利用筛选法建立的初始堆为。3． 设一组有序的记录关键字序列为 (13 ，18，24，35， 47，50，62， 83，90) ，查找方法用二分查找，要。6． 设有一组初始记录关键字为 (45 ，80， 48，40，22， 78)，要求构造一棵二叉排序树并给出构造过程。
线性数据结构之链表
最新发布
m0_61840987的博客
10-31 425
单链表、双向链表、循环链表、哨兵链表在不同场景下的应用优势。每种链表类型在特定应用场景中能够发挥其独特的性能优势，通过选择合适的数据结构可以使程序更高效。
Redis的数据结构
学无止境
10-28 405
有序集合是集合的一个升级版，每个成员都有一个分数(score)，成员按照分数从小到大排序。lpop key： 删除列表最左边的元素，并将元素返回。rpop key： 删除列表最右边的元素，并将元素返回。3. 删除：srem key value:删除set集合中的某个元素。hget key field: 获取指定的field对应的值。支持的操作包括添加成员、删除成员、求集合的交集、并集和差集等。支持的操作包括从列表两端插入或删除元素，获取列表长度等。支持的操作包括添加带有分数的成员、根据分数范围获取成员等。
数组排序简介-选择排序（Selection Sort）
Runing_WoNiu的博客
10-28 358
将数组分为两个区间：左侧为已排序区间，右侧为未排序区间。每趟从未排序区间中选择一个值最小的元素，放到已排序区间的末尾，从而将该元素划分到已排序区间。
数据结构+算法分析与设计［19-21年真题版］
mufengzhiyu666的博客
10-29 279
八、设有一组关键字{19，01，23，14，55，20，84，27，68，11，10，77}，采用哈希函数： H(Key)=Key MOD 13， 采用开放地址法的线性探测再散列方法解决冲突，试在0～18的散列地址空间中对该关键字序列构造哈希表。八、依次输入表（30，15，28，20，24，10，12，68，35，50，46，55）中的元素，生成一棵二叉树排序树。七、给出一组关键字（29，18，25，47，58，12，51，10），分别写出按下列各种排序方法进行排序时的变化过程： （15分）
【高阶数据结构】红黑树的插入
更新C/C++，数据结构与算法，计算机视觉，深度学习，目标检测
10-29 869
超多精美配图讲解红黑树的插入方法；红黑树的插入C++完整代码的实现。
春节7天练：第一天攻克数组与链表
在"春节7天练|Day1：数组和链表1"的学习资源中，主要内容涵盖了数据结构基础的重要概念，特别是数组和链表的实现及经典算法问题。课程由王争主讲，旨在帮助学习者通过实践巩固已学的理论知识。 1. **数组**： - ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值