链表 题目汇总

已于 2024-07-04 16:50:24 修改
阅读量384 收藏 6
点赞数 10
分类专栏： 数据结构与算法 文章标签： 数据结构 链表 算法
于 2024-06-18 15:00:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liyunxiangrxm/article/details/139773886
版权

文章目录

链表题目常用的方法：

1、快慢指针
2、双指针
3、递归
4、头插法 （如果遇到有 首个元素的删除 ，需要头插占位）-- 虚拟头结点
5、node.next = node.next.next (涉及到元素删除直接指针 指向下一个即可)

链表的相关题目

19. 删除链表的倒数第 N 个结点

21. 合并两个有序链表
141. 环形链表
876. 链表的中间结点

206. 反转链表

234. 回文链表

83. 删除排序链表中的重复元素
203. 移除链表元素
237. 删除链表中的节点

黑码哥
关注
  • 10
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
leetcode专题训练——链表题目汇总
zyc12321的博客
03-06 189
83. 删除排序链表中的重复元素 两层循环，里面那层负责删除重复元素 82. 删除排序链表中的重复元素 II 创建一条新的链表，把原链表中没有重复的节点串起来 注意：新链表最后一定要指向空节点 206. 反转链表 递归，当递归到最后一个元素时，开始翻转。 ...
C语言各种面试题目汇总
05-12
本资料包"《C语言各种面试题目汇总》"旨在帮助求职者准备C语言相关的面试，提升技术能力。 C语言面试通常涵盖以下几个方面： 1. **基本语法**：这是C语言面试的基础，包括变量声明、数据类型（如int、char、float...
链表题目汇总
Jiana_Feng的博客
06-10 805
序言 努力汇总链表题目，好好干饭，好好努力，好好加油哦 题目一：删掉链表的某一个node 实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点） 输入：删除单向链表a->b->c->d->e->f中的节点c 结果：不返回任何数据，但该链表变为a->b->d->e->f 链表中的每一个node有两个属性 一个是 val 一个是next表方向 所以想要删掉某特定的node，只要改变这个node的这两个属性，使之变成下一个node的两个属
leetcode链表题目汇总
GXQ的博客
08-25 171
206. 反转链表 https://leetcode-cn.com/problems/reverse-linked-list/ /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr
链表题目汇总(反转链表 回文链表 链表中点)
trigger的博客
02-15 118
目录 链表全部反转 链表从m到n反转 链表中点 回文链表 反转链表是面试中经常会问到的题目，可以作为模板理解后记忆。 主要有两道，一个是将一个链表全部反转，一个是将链表的m到n个节点反转。 这些模板可以应用在很多题目中比如 234. 回文链表https://leetcode-cn.com/problems/palindrome-linked-list/ 链表全部反转 public class Solution { public ListNode ReverseList.
leetcode题目汇总.docx
03-06
以上是LeetCode题目中涉及的一些核心知识点，涵盖网络编程、数据结构（链表、数组）、算法（双指针、分治、层次遍历）以及数值处理等多个方面。通过解决这些题目，开发者可以深入理解并提升这些关键技能。
java面试题目答案汇总
01-30
- **LinkedList**：基于链表实现，插入删除速度快，但按索引访问相对较慢。 6. **Collection与Collections**： - **Collection**：所有集合框架的顶级接口，包括Set和List等子接口。 - **Collections**：提供对...
数据结构与算法课程设计题目汇编
11-18
数据结构与算法课程设计题目汇编 1．Skip List的实现及分析 (1) 问题描述 Skip List作为有序链表结构的一种扩展，如下图所示，其中a是普通的单链表； 而b是在次基础上加上第二层（level 2）的额外指针，这些额外...
iOS中实现杨辉三角
黑码哥的技术博客
11-14 1952
杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623----1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。 下⤵️图的表在我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了，这又是我国数学史上的一个伟大成就。 杨辉三角是一个三角形。 每行端点和结尾的数是1。 每行数字左右对称...
几种排序算法（冒泡排序算法，选择排序算法，快速排序算法，插入排序）
黑码哥的技术博客
01-09 598
#import void quick_sort(int s[], int l, int r); void InsertSort(int a[], int n); int main(int argc, const char * argv[]) { @autoreleasepool { NSArray *temp = @[@(5),@(4),@(3),@(2
20. 有效的括号
最新发布
黑码哥的技术博客
07-05 587
用 栈 实现 我们遍历给定的字符串 s。当我们遇到一个左括号时，我们会期望在后续的遍历中，有一个相同类型的右括号将其闭合。由于后遇到的左括号要先闭合，因此我们可以将这个左括号放入栈顶。
Top K 问题解决方案
黑码哥的技术博客
10-21 344
Top K问题解决方案： 大顶堆 小顶堆
203. 移除链表元素
黑码哥的技术博客
06-19 322
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。2、根据 常规链表移除节点的方式： node.next = node.next.next。输入：head = [1,2,6,3,4,5,6], val = 6。输入：head = [7,7,7,7], val = 7。输入：head = [], val = 1。即： 删除了 node.next 节点了。输出：[1,2,3,4,5]列表中的节点数目在范围。
876. 链表的中间结点
黑码哥的技术博客
06-24 273
slow 一次走一步，fast 一次走两步。那么当 fast 到达链表的末尾时，slow 必然位于中间。解释：该链表有两个中间结点，值分别为 3 和 4 ，返回第二个结点。给你单链表的头结点 head ，请你找出并返回链表的中间结点。输入：head = [1,2,3,4,5,6]如果有两个中间结点，则返回第二个中间结点。输入：head = [1,2,3,4,5]解释：链表只有一个中间结点，值为 3。链表的结点数范围是 [1, 100]输出：[3,4,5]输出：[4,5,6]
栈--浏览器前进后退应用
黑码哥的技术博客
06-20 241
浏览器前进后退： 当你依次浏览a，b，c,然后回到b，再浏览d，就只能查看a，b，d，了。 原理： 利用两个栈A,B 浏览新网页的时候，压入栈A，清空栈B 前进，栈A获取栈B的栈顶元素，栈B弹栈，并压入栈A 后退，栈B获取栈A的栈顶元素，栈A弹栈，并压入栈B 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素
83. 删除排序链表中的重复元素
黑码哥的技术博客
06-19 237
链表是排好序的，重复的元素在链表中出现的位置是连续的，我们只需要对链表进行一次遍历，就可以删除重复的元素。且第一个元素肯定是不需要移除的，所以无需 设置头结点。给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次。指向链表的头节点，随后开始对链表进行遍历。当遍历完整个链表之后，我们返回链表的头节点即可。否则说明链表中已经不存在其它与。输入：head = [1,1,2,3,3]对应的元素相同的节点，因此可以将。输入：head = [1,1,2]输出：[1,2,3]
斐波那契数
黑码哥的技术博客
05-16 225
通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。时间复杂度：O（n）
C语言课程设计题目汇总 (2).pdf
07-14
C语言课程设计题目汇总 (2).pdfC语言课程设计题目汇总 (2).pdfC语言课程设计题目汇总 (2).pdfC语言课程设计题目汇总 (2).pdfC语言课程设计题目汇总 (2).pdfC语言课程设计题目汇总 (2).pdfC语言课程设计题目汇总 (2).pdfC语言课程设计题目汇总 (2).pdfC语言课程设计题目汇总 (2).pdf

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值