leetcode链表篇总结

最新推荐文章于 2022-09-04 19:24:55 发布
最新推荐文章于 2022-09-04 19:24:55 发布
阅读量241 收藏
点赞数
分类专栏： leetcode刷题/链表篇 文章标签： 链表 数据结构 c++ leetcode 指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46282078/article/details/118711855
版权

文章目录

前言

链表篇的基础题已经做完了,总结一下,链表篇的难度总体不算大,因为链表在数据结构中学的比较多.自己做过链表设计之类的,所以完成起来并不算难.只是有些方法确实有点巧妙,需要用到数学推导,不过弄懂之后很舒服

leetcode刷题链表题型和技巧

一.设计链表

基础链表的设计,主要是头插,尾插,插入,删除,按位查询等.链表可以设置头节点的和不带头节点的,leetcode上都是不带头节点的,所以需要时可以设置一个头节点来使用.

二.链表双指针法

原理是一个指针在前面,一个指针在后面,然后对数据进行操作,每一次根据条件变换位置.

三.寻找环路

这是我里面做的觉得最有意思的题,如果用哈希表做的话会很简单,只需要遍历一次链表即可,但是leetcode规定使用O(1),所以当时把我整蒙了,后来看题解才知道用两个指针来判断入口,需要用到数学推导,我也自己推了写了过程,如果看到希望对你有帮助.

后续做到相关的题会继续更新.

公仔面i
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Leetcode 链表知识点总结
大锅八十小锅四十
02-17 1020
来看下Leetcode中Tag为[ Linked-List ]（https://leetcode.com/tag/linked-list/ ）的题目[ 141. Linked List Cycle ]（https://leetcode.com/problems/linked- list-cycle / description / ）：判断一个链表是否存在环，Easy [ 142.链接列表循环II ...
leetcode链表总结
E_N_T_J的博客
09-01 303
链表 总结：链表的题目一定要把链表画出来，多去画一画，想一想，不会很难，但是要十分注意细节，很容易出错。 链表不像数组，数组会结合很多技巧和算法，链表的题只需要常规的去一步一步的思考，考虑清楚边界，头结点和尾结点的处理，考虑清楚下一个节点到底是哪一个，一步一步的即可。 链表中考虑清楚边界，需要考虑清楚头结点和尾结点如何处理，常常新建一个节点，该节点指向头结点，这样保持对头结点的访问和处理，把头结...
leetcode-链表总结
许诗宇的博客
08-27 415
leetcode-237-删除链表中的节点(delete node in a linkedlist)-java 单向链表中，如果给定链表中的一个节点，不给这个之前的，想要影响之前的，只能把自己改变。 比如要删掉自己，只能把自己变成下一个...
leetcode链表的总结
qq_38251888的博客
01-03 211
1: 找到中间节点： 快慢指针的运用 while(head->next!=nullptr && head->next->next!=nullptr){ fast = fast->next->next; slow = slow->next; } 最后slow就是中间节点 2: ** 两个有序链表的排序问题: ** 定义一个结构体dummy,d...
LeetCode 链表总结
qq_41605114的博客
04-12 833
两个基本操作 两种删除方法： 两种插入方法： 双指针： 快慢指针： 先入后出： 递归：
LeetCode 链表的中间结点
12-21
在本文中，我们将深入探讨如何解决 LeetCode 上的“链表的中间结点”问题。这个问题涉及链表数据结构和指针操作，是常见的算法面试题。我们的目标是找到一个非空单链表的中间结点，如果链表有偶数个节点，则返回第二...
Leetcode 反转链表.js
最新发布
02-21
LeetCode 206的题目是“反转链表”（Reverse Linked List），它要求将一个单链表的所有节点反转，并返回反转后链表的头节点。这是一个基础但非常重要的链表操作问题，它不仅考察了对链表数据结构的理解，还涉及到了...
Leetcode 移除链表元素.go
02-21
LeetCode 203的题目是“移除链表元素”，要求从一个链表中删除所有值等于给定值val的节点，并返回新链表的头节点。这个问题考验的是对链表数据结构的理解和操作能力，包括如何遍历链表、如何处理边界条件（如头节点...
leetcode-链表笔记
02-06
链表是一种基础且重要的数据结构，它在计算机科学和编程中扮演着至关重要的角色，特别是在算法和数据结构的学习中，LeetCode 是一个很好的实践平台。本笔记将深入探讨 LeetCode 中涉及的链表相关问题，旨在帮助你...
leetcode反转链表问题
12-21
本篇将详细介绍如何解决LeetCode中的反转链表问题，包括两种主要的方法：递归和迭代。 1. 反转链表 反转链表的基本问题是将一个链表的顺序颠倒，例如原链表1->2->3->4变成4->3->2->1。这里我们来看递归解法： ```...
leetcode链表总结（一）
qq_59423136的博客
03-24 671
力扣链表知识总结（一）
leetcode——链表总结
Dedication_的博客
08-13 235
一、链表创建 struct ListNode { int val; ListNode* next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} ListNode(int x, ListNode* next) : val(x), next(next) {} }; 二、高频题目 206. 反转链表——链表原地反转 1、初始化前驱pre为nullptr 2、创建遍历指针cur 3、wh
leetcode:链表总结
qq_43808588的博客
08-13 95
虚拟节点 1、删除节点时，注意头结点的特殊性，加入虚拟节点。如果可以自己构造LinkNode节点，直接在里面设置虚拟节点。特殊情况，即删除后为空，如果没有虚拟节点，注意头结点的改变。如果有虚拟节点，头结点更新问虚拟节点.next。 public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } class MyLinkedList { int size; ListNode head;
leetcode--链表总结
李白-2017的博客
10-21 350
目录 1. 两个链表相加 2. 链表翻转(逆序) 3. 旋转链表 4. 链表去重 5. 链表合并 6. 链表划分 7. 移除指定节点 8. 运用快慢指针 9. 查找两个链表的公共节点 10. 与其他数据结构和算法结合 11. 深度拷贝复杂链表 1. 两个链表相加 (1)模拟两个数相加（445. Add Two Numbers II,Medium） 思路：两个...
Leetcode-链表大总结
legalhighhigh的博客
12-05 286
链表简单题全部做完做个小总结： 141、linked-list-cycle 两个指针，一块一慢，若快指针能遇到慢指针则返回true 160、tersection-of-two-linked-lists 两个不等的线段并起来最后的长度相同，用两个指针同时走就行 或者： 最朴素的想法，求长度，求差，再两个一起走，直到相等或者返回空 203.remove-linked-list-elements.cp...
leetcode 链表题总结
liangll的博客
05-05 286
链表题目是手撕常见题，这里针对链表题做一些总结。主要关注Easy和Medium难度，实际遇到Hard就认命吧。 在链表题目中有这么几个注意点： 指针丢失 典型场景就是节点插入，例如在a和b节点间插入x 错误的写法： a->next = x; x->next = a ->next; 这比较符合人脑本能，我们人肉插队也是这么个思考逻辑，大家想想每次排队干个啥，是不是大多数人总是本能的先确定我要插在哪个哥们后面，看准了那哥们儿后背直接快准狠贴上去，然后再回头给后面的b找个借口。 但是在代码
LeetCode 链表系列总结
Charles_ke的博客
05-18 329
1.删除链表中的节点 难点：给定节点不是头节点 解决方案： 最常见方法是修改之前节点的 next 指针，使其指向之后的节点。 因为，我们无法访问我们想要删除的节点 之前 的节点，我们始终不能修改该节点的 next 指针。相反，我们必须将想要删除的节点的值替换为它后面节点中的值，然后删除它之后的节点。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *ne.
leetcode链表习题总结
盛夏与微风
10-13 2277
1.链表题中经常给链表添加一个假头，使得头结点也能受到检查 2.链表的遍历通常设定一个指针指向头部，然后遍历直至指针指的结点不为NullListNode cur = head; while(cur != null) { .... cur = cur.next; }3.删除结点操作：构建两个指针，一个指针遍历链表，另一个指针紧跟后面进行删除操作ListNode fakeHead =
LeetCode链表问题总结
奔跑の蜗牛
09-04 462
在力扣中单链表的定义为： struct ListNode{ int val; ListNode *next; ListNode():val(x),next(nullptr) {} ListNode(int x):val(x),next(nullptr) {} ListNode(int x,ListNode *next):val(x),next(next) {} } 203. 移除链表元素 移除链表中的某一个元素,只需遍历这个链表，如果这个结点的下一个结点的值等
rust leetcode 链表
05-10
Rust 是一种现代的编程语言，特别适合处理内存安全和线程安全的代码。在 LeetCode 中，链表是经常出现的题目练习类型，Rust 语言也是一种非常适合处理链表的语言。接下来，本文将从 Rust 语言的特点、链表的定义和操作，以及 Rust 在 LeetCode 中链表题目的练习等几个方面进行介绍和讲解。 Rust 语言的特点： Rust 是一种现代化的高性能、系统级、功能强大的编程语言，旨在提高软件的可靠性和安全性。Rust 语言具有如下几个特点： 1. 内存安全性：Rust 语言支持内存安全性和原语级的并发，可以有效地预防内存泄漏，空悬指针以及数据竞争等问题，保证程序的稳定性和可靠性。 2. 高性能：Rust 语言采用了“零成本抽象化”的设计思想，具有 C/C++ 等传统高性能语言的速度和效率。 3. 静态类型检查：Rust 语言支持静态类型检查，可以在编译时检查类型错误，避免一些运行时错误。 链表的定义和操作： 链表是一种数据结构，由一个个节点组成，每个节点保存着数据，并指向下一个节点。链表的定义和操作如下： 1. 定义：链表是由节点组成的数据结构，每个节点包含一个数据元素和一个指向下一个节点的指针。 2. 操作：链表的常用操作包括插入、删除、查找等，其中，插入操作主要包括在链表首尾插入节点和在指定位置插入节点等，删除操作主要包括删除链表首尾节点和删除指定位置节点等，查找操作主要包括根据数据元素查找节点和根据指针查找节点等。 Rust 在 LeetCode 中链表题目的练习： 在 LeetCode 中，链表是常见的题目类型，而 Rust 语言也是一个非常适合练习链表题目的语言。在 Rust 中，我们可以定义结构体表示链表的节点，使用指针表示节点的指向关系，然后实现各种操作函数来处理链表操作。 例如，针对 LeetCode 中的链表题目，我们可以用 Rust 语言来编写解法，例如，反转链表，合并两个有序链表，删除链表中的重复元素等等，这样可以更好地熟悉 Rust 语言的使用和链表的操作，提高算法和编程能力。 总之，在 Rust 中处理链表是非常方便和高效的，而 LeetCode 中的练习也是一个非常好的机会，让我们更好地掌握 Rust 语言和链表数据结构的知识。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

公仔面i

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值