/*
输入一个链表,从尾到头打印链表每个节点的值。
*/
#include <iostream>
#include <vector>
using std::cout;
using std::endl;
using std::vector;
struct ListNode {
原创
2017-05-16 19:58:38
339阅读
@ 前言 学习完毕链表(单双链表)后,博主更新了6道比较有意思的链表题,并且全部配以图解文字说明,对于大家有一定的帮助,谢谢支持哦~ 01-删除链表元素 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点。 示例: ...
转载
2021-08-21 19:50:00
71阅读
2评论
题目1:力扣141题环形链表给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识
原创
2023-05-05 19:46:27
62阅读
* 本章的OJ练习相对前面的难度加大了,但是换汤不换药,还是围绕单链表的性质来出题的。我相信,能够过了前面的OJ练习,本章的OJ也是轻轻松松。对于OJ练习(3):着重需要理解的是相交链表那道题的双指针思路,明白为什么可以这样,这样为什么可行。后面遇到类似的题目我还会做么?我们每做一道题目,都要深挖他的题目结构,明白为什么可以这样做。我相信如果你这样去做了,并且不断地练习,到后面,每遇到一个题目,你都会有所印象,并能够很快的指出解这道题的思路。
原创
2023-06-15 22:33:37
67阅读
题目1181:遍历链表 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3483 解决:1465 题目描述: 建立一个升序链表并遍历输出。 输入: 输入的每个案例中第一行包括1个整数:n(1<=n<=1000),接下来的一行包括n个整数。 输出: 可能有多组测试数据,对于每组数据,将n个整
转载
2017-03-01 11:16:00
75阅读
2评论
Add Two Numbers Total Accepted: 49110 Total Submissions: 219893
原创
2023-02-20 08:35:35
44阅读
本章的OJ练习也是相对简单的,只要能够理解解题的思路,并且依照这个思路能够快速的写出代码,我相信,你的链表水平已经足够了。对于OJ练习(2):其中两道题都可运用快慢指针解题思路,这使得两个题都只需要遍历一次链表即可解答。
原创
精选
2023-06-14 23:44:36
217阅读
[ 链表OJ题] 用快慢指针解决链表中间值问题-链表的中间结点
原创
精选
2022-05-25 18:31:10
287阅读
点赞
【题目链接】:九度OJ-1518-反转链表 【题目描述】: 输入一个链表,反转链表后,输出
原创
2022-07-29 17:00:28
42阅读
【九度OJ】题目1181:遍历链表 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1181题目描述:建立一个升序链表并遍历输出。
输入:输入的每个案例中第一行包括1个整数:n(1<=n<=1000),接下来的一行包括n个整数。输出:可能有多组测试数据,对于每组数据,
将n个整数建立升序链表,之后遍历链表并输出。样例输入:4
3 5
原创
2021-07-14 10:20:07
50阅读
【九度OJ】题目1181:遍历链表 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1181题目描述:建立一个升序链表并遍历输出。 输入:输入的每个案例中第一行包括1个整数:n(1<=n<=1000),接下来的一行包括n个整数。输出:可能有多组测试数据,对于每组数据, 将n个整数建立升
原创
2022-03-02 15:48:47
41阅读
朋友们,晚上好!!今天,推出一篇单链表的随机指针问题!!相较于之前的链表OJ题,本期的链表难度有所提升!!下面请看题 :>有一个链表, 链表每个结点额外增加一个随机指针 random ,并且随机指针可以指向链表的任何结点以及空结点至于本题的要求是 : 复制带随机指针的链表如下图所示 :>本题的难度,大致在于 随机指针的指向不好把控 !!那么, 具体实现的思路,有哪些呢?大体上, 可以分
原创
2023-04-05 20:17:02
58阅读
单链表的OJ练习(1) # 反转链表 # 合并两个有序链表 #
原创
精选
2023-06-12 22:58:40
232阅读
文章目录前言,小问题????第一题:206.反转链表第二题:876.链表的中间节点解法一:遍历解法二:快慢指针(很爽????)第三题:OR36 链表的回文结构????????第四题:链表中倒数第K个节点第五题:CM11 链表分割第六题:21. 合并两个有序链表第七题:160.相交链表第八题:141.环形链表
原创
2022-03-30 13:56:30
356阅读