leetcode 链表题常用解决方法

最新推荐文章于 2024-07-19 22:53:00 发布
最新推荐文章于 2024-07-19 22:53:00 发布
阅读量76 收藏
点赞数
分类专栏： c++ 文章标签： 链表 leetcode 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lanyanzhiji123asd/article/details/129078053
版权

方法1：顺序遍历

方法2：双指针

  1. 求链表中倒数第n个元素时，双指针fast比slow先走n步，之后同时走，当fast走到末尾时，slow即为倒数第n个元素 剑指 Offer II 021. 删除链表的倒数第 n 个结点
  2. 求链表中环的入口节点时，设置fast和slow指针，fast每次走两步，slow每次走一步，当fast和slow相遇时，即为有环 剑指 Offer II 022. 链表中环的入口节点

方法3：栈

利用栈的先进后出特性可以弥补链表只能从前往后遍历的缺点

  1. 剑指 Offer II 025. 链表中的两数相加
  2. 剑指 Offer II 026. 重排链表
甦萌
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode链表题总结（python版）
weixin_42723548的博客
07-31 2330
在总结链表题前，先记录一个误区： class ListNode: def __init__(self, x): self.val = x self.next = None tmp = ListNode(0) res = temp 问题是：tmp和res是代表什么？两个相同链表的头结点？指向两个相同链表的头结点？ 解答：tmp和res指向的是存储 哑节...
java-leetcode题解之第23题合并K个升序链表.zip
06-17
标题中的“java-leetcode题解之第23题合并K个升序链表”指的是一个关于Java编程语言在LeetCode平台上的算法问题解决方案。这个问题，编号为23，要求我们合并K个已排序的链表。LeetCode是一个知名的在线编程挑战平台...
LeetCode链表题解技巧归纳总结
小白码上飞
06-21 416
总结一下链表题型的解题技巧，以及对应题目的解题思路
LeetCode算法之--链表系列
程序大视界
12-21 727
LeetCode链表常见算法题型
面试必备 LeetCode 链表算法题汇总
Python+大数据+数据分析+自动化+Vue组件开发
08-20 209
引言：   搜集题目的难度是在简单级别和中级级别，也是面试常考的题目。题目的题解，使用的开发语言是Swift。   因为题目的描述很长，以及有各种案例提示，为了不占篇幅，所以没有展示出来，大家可以直接通过题号查询去查看题目的描述。   文章的写作顺序是： 1. 展示题号和以及题目的链接 2. 核心思想的讲述 3. 代码实现。 最后本文提供的代码都是在LeetCode上提交通过的。 1. Linked List Question...
Leetcode链表总结
qq_20679687的博客
05-14 117
常用技巧 双指针 前后指针：删除、反转 快慢指针：检查环 哑结点：应对头结点变化。如删除。 题型总结常用技巧反转链表区间反转链表K个一组翻转回文链表删除结点删除倒数第K个结点删除有序链表中的重复元素I删除有序链表中的重复元素II链表环链表是否有环链表环入口相交链表 反转链表 区间反转链表 K个一组翻转 回文链表 删除结点 删除倒数第K个结点 删除有序链表中的重复元素I 删除有序链表中的重复元素II 链表环 链表是否有环 链表环入口 相交链表 ...
Leetcode链表部分题目常用方法技巧总结
呜呜哈的博客
07-18 3266
前面两三周刷完了链表的题目，这里总结一下解链表的题目时常用的一些方法技巧和解题思路应该如何去考虑。先来总结一下常见的题型： 删除类型（删除指定节点、重复元素、环、指定值的节点） 合并排序链表 插入节点 环 反转链表（kGroup、Between） 排序链表（归并，快拍，插入排序） 对链表进行拆分（奇偶分开、以某个参考值分区） 其实主要还是对链表数据结构的基本操作，还有一些其他题目也可以最后归结到这些
链表和树的leetcode题
JokeOrSerious的博客
04-21 642
注意保存上下文环境。注意gc，不要有垃圾变量。换头结点注意考虑头对于链表不要在乎是O(n)还是O(2n)长短链表互换。
leetcode链表算法题总结-01
qq_34926231的博客
07-02 265
链表典型题目分析 ​ 链表的题目刷完一个月了，才把这篇博客写出来，算是非常拖延了。希望大家能做一道题记录一道，否则像我写这篇的时候好几道题都要重新去梳理思路，应该趁热打铁，把最好的思路记录下来。 ​ 题目从[200道高频leetcode题](https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode 题解 - 目录.md)中选取的链表部分10道题，链表的基础都涉及到了，例如反转，删除节点，双指针等一些常用到的思路和操作。10道题的难度多数
LeetCode算法题合集—链表篇
fllow_wind的博客
08-09 195
链表基础算法题 链表的定义（java） //单链表的定义 public class ListNode{ int val; ListNode next; //指向下一节点 ListNode(){}; //无参构造 ListNode(int val){ this.val=val; } ListNode(int val,ListNode next){ this.val=val; this.next=next; } } 1.移除链表元素 https://leetcode-cn.com/problems/
java-leetcode题解之第237题删除链表中的节点.zip
06-05
在本压缩包中，我们关注的是Java编程语言与LeetCode平台上的一个具体问题——第237题“删除链表中的节点”。LeetCode是一个在线的编程挑战平台，它提供了各种算法题目来帮助开发者提升编程技能和算法理解能力。在这...
python-leetcode面试题解之第86题分隔链表-题解.zip
04-23
在本压缩包中，我们关注的是Python编程语言与LeetCode面试题目相关的知识，特别是涉及到第86题——“分隔链表”。这是一道典型的链表处理问题，常见于技术面试，尤其是对于寻找具备优秀算法解决能力和数据结构理解的...
leetcode题库-LeetCode:leetcodepython题库
06-29
在LeetCode上，Python是一种常用的解题语言，因为它的表达力强，易于理解和实现复杂算法。 3. **Python题库结构** "LeetCode-master" 这个文件名可能代表这是一个GitHub上的项目仓库，通常包含了一个组织良好的...
c语言-c语言编程基础之leetcode题解第23题合并K个升序链表.zip
04-19
本题来自著名的在线编程挑战平台LeetCode，题号为第23题，名为“Merge K Sorted Lists”（合并K个升序链表）。这是一道典型的数据结构与算法题目，主要考察的是链表操作和排序技巧。 链表是计算机科学中常用的一种...
stack(leetcode练习题)
2301_81692739的博客
07-19 225
最开始写的，总会有一些样例过不了，没考虑全，后来看题解上的方法，将下标压入栈中，用右括号的下标减去栈顶下标，就是有效长度。不然只顾着最长，反而无法得到正确的有效长度。一个完整的括号，要么是1，要么里边包含其他括号，进行了 *2。所以，可以每遇到一个右括号，进行一次运算，第一次为 1，以后每次乘二，累加到栈顶。遇到左括号，就向栈压入0，重新运算，当遇到右括号，再弹出.如果数字比栈顶小就压入，否则，将栈顶删除直到，比栈顶小或这栈为空。关于stack的知识，可以看点击查看上面的博客，以下题目全在。
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 156
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
每日一题，力扣leetcode Hot100之283. 移动零
u013373155的博客
07-19 127
首先，两个指针都指向同一个位置，i=j=0，如果移动指针i的位置不为0则进行交换，固定指针+1，如果为0的话，固定指针不变，移动指针往后面移一直找。这样的话固定指针就会指在0的位置，相当于移动指针遇到非0就和0进行交换。对于当前数组进行调整，不使用额外空间，那么既用双指针。
Leetcode 238. 除自身以外数组的乘积
最新发布
waterHBO的博客
07-19 181
2 种写法。python 和 C语言。
rust leetcode 链表
05-10
2. 操作：链表的常用操作包括插入、删除、查找等，其中，插入操作主要包括在链表首尾插入节点和在指定位置插入节点等，删除操作主要包括删除链表首尾节点和删除指定位置节点等，查找操作主要包括根据数据元素查找...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值