单链表OJ&&双链表

已于 2022-11-24 21:36:59 修改
阅读量126 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 链表 数据结构 算法
于 2022-11-20 21:43:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43836269/article/details/127952465
版权

文章目录

在这里插入图片描述

Nov. 06

1 单链表OJ

1.1 反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

1. 2 链表的中间结点

链表的中间结点
给定一个头结点为 head 的非空单链表，返回链表的中间结点。

如果有两个中间结点，则返回第二个中间结点。

1. 3 链表中倒数第k个结点

链表中倒数第k个结点
输入一个链表，输出该链表中倒数第k个结点。

1. 4 链表分割

添加链接描述
现有一链表的头指针 ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。

1. 5 链表的回文结构

链表的回文结构
对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。

给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。

1. 6 相交链表

相交链表
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。

2 双链表

helloluozhi
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
SJTU OJ部分题目 2015级数据结构作业
10-18
2. **链表**：非连续存储的数据结构，包括单链表、双链表和环形链表等。链表的插入和删除操作比数组更灵活，但访问速度较慢。 3. **栈**：后进先出（LIFO）的数据结构，常用于表达式求解、递归和函数调用等。了解栈...
数据结构 OJ系统编程
10-09
链表则是动态存储结构，允许在运行时增加或删除元素，分为单链表、双链表和循环链表等类型。栈是一种后进先出（LIFO）的数据结构，常用于函数调用和表达式求值。队列是先进先出（FIFO）的数据结构，适用于任务调度和...
双向带头循环链表，OJ题
m0_61780496的博客
11-07 258
双向带头链表，OJ题（去重，归并，循环链表，找中间节点，相交链表），快慢指针法很常用
SWUST OJ 960: 双向链表的操作问题
无奈清风吹过的博客
01-03 498
题目描述 建立一个长度为n的带头结点的双向链表，使得该链表中的数据元素递增有序排列。（必须使用双向链表完成，数据类型为整型。） 输入 第一行：双向表的长度； 第二行：链表中的数据元素。 输出 输出双向链表中的数据元素的值。
八道经典的面试链表题--------快乐人的java巩固日记[1]
m0_57315623的博客
11-29 1115
链表题第一题 移除链表元素第二题 反转链表第三题 链表的中心结点第四题 倒数第k个结点第五题 合并两个有序链表 第一题 移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 这道题还是比较简单的我们需要让删除的节点的前一个结点指向删除节点的后一个就行。就比如cur.next==cur.next.next
真的细-----＞链表OJ（下）和双向带头循环链表
qq_56628506的博客
04-06 3718
目录 本篇文章的主要内容 1.合并两个有序链表 2.基于x的值分割两个链表 3.输入两个链表，返回两个链表的相交节点 4.给定一个链表，判断链表是否有环 5.给定一个链表，返回链表开始进入环的节点，如果没有环，返回NULL 6.复制带随机指针的链表 7.双向带头循环链表的增删查改 在上一篇博客里，我们已经接触过一些链表的OJ题了，这些题目相对于今天的题目只是一个热身，也就是今天的题目的难度会上一个大台阶！今天的题目就能考验出你对链表增删查改的理解和控制能力！好了，话不多说，开始进入今天的..
链表（重点oj题）
qq_72766756的博客
11-22 270
思路：1 拷贝节点链接在源节点的后面 2 设置拷贝节点的random（if(cur->random) copy->random=cur->random->next) 3 拷贝节点解下来，链接组成拷贝链。1：单向或者双:2：带头或者不带头3：循环或者非循环（常用：无头单向非循环链表，带头双向循环链表）概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表。1. 无头单向非循环链表：结构简单，一般不会单独用来存数据。2. 带头双向循环链表：结构最复杂，一般用在单独存储数据。
mooc-清华数据结构与算法(邓俊辉) OJ习题.zip
最新发布
06-16
单链表、双链表和循环链表各有特点，适用于不同的场景。 3. **栈**：栈是一种后进先出（LIFO）的数据结构，广泛应用于表达式求值、函数调用和递归等问题。 4. **队列**：队列是一种先进先出（FIFO）的数据结构，...
pku-OJ-solution.rar_数据结构_Visual_C++_
08-11
- **链表**：动态数据结构，用于存储不连续的元素，如"1080.cpp"可能涉及到单链表或双链表操作。 - **栈**：后进先出（LIFO）数据结构，可能在"2195.cpp"中用于实现递归或回溯算法。 - **队列**：先进先出（FIFO...
OJ：使用C预处理器定义的基本的灵活抽象列表库-开源
04-13
它不仅支持作为基础的单链表和双链表，还能够用作堆栈（LIFO，后进先出）或队列（FIFO，先进先出）的数据结构，这通过库提供的API和操作可以轻易实现。 "您也可以将其用作堆栈和队列"这部分说明了库的多功能性，它...
【算法合集】学习算法第一天（链表篇）
程序猿追的博客
07-13 5135
众所周知算法是比较复杂又基础的学科，每个学编程的人都会学习大量的算法。无论在我们面试还是笔试算法是必不可少的
每日一题day01
doyoudooo的博客
04-14 295
题目 BM1 反转链表 描述 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围： 0 ≤n≤1000 要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。 以上转换过程如下图所示： 示例1 输入： {1,2,3} 复制 返回值： {3,2,1} 示例2 输入： {} 复制 返回值： {} 复制 说明：
三、反转链表
嘿西西
08-19 190
知识点：单链表 此题想考察的是：如何调整链表指针，来达到反转链表的目的。 初始化：3个指针 1）pre指针指向已经反转好的链表的最后一个节点，最开始没有反转，所以指向nullptr 2）cur指针指向待反转链表的第一个节点，最开始第一个节点待反转，所以指向head 3）nex指针指向待反转链表的第二个节点，目的是保存链表，因为cur改变指向后，后面的链表则失效了，所以需要保存 接下来，循环执行以下三个操作 1）nex = cur->next, 保存作用 2）cur->next = pre 未反转
剑指Offer：反转链表
weixin_45263663的博客
03-11 120
描述 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围： 0\leq n\leq10000≤n≤1000 要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。 以上转换过程如下图所示： 我的思路 这道题我调试了好几次都是错的，其实还是因为链表指向的问题，对链表的赋值和传递都不是很熟悉，连错了很多次。这里
反转链表（java）
java_smallwrite的博客
04-29 7456
题目： 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围： 0\leq n\leq10000≤n≤1000 要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1} 以上转换过程如下图所示： 解题思路：迭代法 1.定义两个临时变量，一个preNode:用于存放前一个节点，先...
剑指offer刷题题解—JZ24—反转链表
weixin_47029534的博客
02-04 388
剑指offer刷题题解——JZ24——反转链表 题目描述 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围： n≤1000 要求：空间复杂度 O(1),时间复杂度O(n) 。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。 code /* public class ListNode { int val; ListNode next = null;
Java 算法刷题笔记
王林的博客
03-01 314
Java 算法刷题笔记 一、链表 例题一 题目： 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围： 0\leq n\leq10000≤n≤1000 要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。 以上转换过程如下图所示： 题解： class Solution { ListNode Re
给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。
weixin_58879043的博客
03-17 2164
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { if (head == null) { return null; ...
牛客TOP101之链表篇（高效刷题，带你手撕算法）
qq_36317312的博客
05-04 2101
1、反转链表 1、给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。 以上转换过程如下图所示： 输入：{1,2,3} 返回值：{3,2,1} 输入：{} 返回值：{} 说明：空链表则输出空 常规思路：迭代 具体细节：在遍历链表时，将当前节点的next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个
YTUoj链表节点逆置
09-17
YTUoj链表节点逆置的算法可以采用迭代的方式实现。具体步骤如下： 1. 首先，定义三个指针prev、curr和next，分别指向当前节点的前一个节点、当前节点和当前节点的下一个节点。 2. 初始化prev为NULL，curr为头节点。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值