力扣刷题笔记----链表

最新推荐文章于 2022-07-26 23:41:00 发布
最新推荐文章于 2022-07-26 23:41:00 发布
阅读量491 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 数据结构与算法 文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hcz666/article/details/120625899
本文详细探讨了链表相关的六种力扣题目，包括反转链表、两两交换链表节点、检测环形链表、删除链表元素、删除链表节点以及找到链表中倒数第k个节点的解题思路。通过这些实例，深入理解链表操作的技巧和方法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

（1）反转链表

image-20211006160719308

解题思路：

思路就是去遍历整个链表，然后执行把每个节点的下一节点（next）变成它的前节点（pre）这个操作。

设置三个节点 pre、cur、next ，其中 pre 为原链表之前的空节点，cur 为原链表的头节点，next 为 cur 的下一节点：

（1）每次查看 cur 节点是否为 NULL ，如果是，则结束循环，获得结果
（2）如果 cur 节点不是为 NULL ，则先设置临时变量 next 为 cur 的下一个节点
（3）让 cur的下一个节点变成指向 pre ，而后 pre 移动 cur ， cur移动到 next
（4）重复（1）（2）（3）

class Solution {
   
   
    public ListNode
了解本专栏 订阅专栏 解锁全文 超级会员免费看
力扣——链表篇
xiaowanziddd的博客
04-01 770
力扣——链表篇 移除链表元素 203.给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 思路：借助一个虚拟的头结点，进行链表的遍历找到与目标数，将当前指针指向当前指针的下一个节点的下一个节点，就可以实现删除操作。 class Solution { public ListNode removeElements(ListNode head, int val) { if(head == null){
代码随想录-力扣刷题-总结笔记01
最新发布
upward
02-27 1412
代码随想录-力扣刷题-总结笔记01
力扣LeetBook＜链表＞学习笔记
lisz的博客
10-27 1268
一、概述 与数组类似，链表也是一种线性数据结构。下面是单链表的例子： 链表中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。 链表有两种类型：单链表和双链表。 下面是双链表的例子： 二、单链表 单链表中的每个结点不仅包含值，还包含链接到下一个结点的引用字段。通过这种方式，单链表将所有结点按顺序组织起来。 结点结构 单链表中节点的典型定义： // Definition for singly-linked list. public class SinglyListNode
学会链表了还不赶紧刷题（力扣刷题笔记）
m0_64770095的博客
06-01 528
C语言刷题笔记，还不会链表相关的，尽快来看看啦！
链表
Explore
10-23 386
- 带环链表：链表是否有环，环的长度，环的入口点，链表的长度 - 反转链表 - 链表中倒数第k个结点 - 合并有序链表 - 两个链表的第一个公共结点
leetcode530-leetcode-note:力扣刷题笔记
06-30
note：该目录下保存刷题笔记 pg.sh：生成笔记模板并生成目录索引的脚本 目录 二叉搜索树的范围和 删除链表中的节点 删除最外层的括号 唯一摩斯密码词 翻转图像 合并二叉树 汉明距离 翻转二叉树 高度检查器 二叉树的...
力扣刷题笔记总结记录666
01-13
本文将结合力扣(LeetCode)刷题笔记，对这些数据结构的概念和应用进行深入探讨，并通过实例来阐述它们的使用方法和原理。 首先，链表作为一种常见的数据结构，以其非连续的存储结构和灵活的节点插入、删除操作而著称...
leetcode中国-My-LeetCode:力扣刷题笔记，暂时只刷了二叉树、字典树、数组、链表，后续会继续刷题
06-29
【标题】"leetcode中国-My-LeetCode"是一个个人在力扣（LeetCode）平台上刷题并整理的笔记项目，主要涵盖了二叉树、字典树、数组和链表等数据结构相关的算法问题。作者旨在通过这个开源项目分享自己的学习过程和解题...
数据结构之链表
one_zero_one的博客
07-29 370
数据结构重点在于存储数据 一顺序表，存储元素的时候可以通过o(1)实现 表头：容量，个数 例如： int类型 4byte（4字节） 32位 数据区：所存放的数据 二链表：节点与节点直接靠链表联系，不需要预定内存。不需要连续的内存，每个节点包含两个域，一个是数据区，链接区 单向链表：链表的方向是单向的，从头指向尾 对于python a=10指的是a的地址指向10 对于c ...
【力扣料理手册】链表专题
嗨Sirius
03-31 226
基本操作 初始化 interface ListNode<T> { data: T; next: ListNode<T>; } 插入 插入只需要考虑要插入位置前驱节点和后继节点（双向链表的情况下需要更新后继节点）即可，其他节点不受影响 因此在给定指针的情况下插入的操作时间复杂度为O(1)。这里给定指针中的指针指的是插入位置的前驱节点。 temp = 待插入位置的前驱节点.next 待插入位置的前驱节点.next = 待插入指针 待插入指针.next = temp 删
5.27 力扣链表
t1471464672的博客
05-27 342
581. 最短无序连续子数组 排序后比较两个数组最左边和最右边不一致的元素 超时 class Solution: def findUnsortedSubarray(self, nums: List[int]) -> int: l,r=len(nums),0 for i in range(len(nums)-1): for j in range(i,len(nums)): if nums[i]>num
JS数据结构:链表
Preshine
09-17 418
数组不总是组织数据的最佳数据结构，原因如下。在很多编程语言中，数组的长度是固定的，所以当数组已被数据填满时，再要加入新的元素就会非常困难。在数组中，添加和删除元素也很麻烦，因为需要将其他元素向前或向后平移。然后JavaScript的数组并不存在上述问题，因为使用splice()方法不需要再访问数组中其他元素了。
链表面试总结
wyz6666的博客
04-03 521
一. 在链表中穿针引线 2.1 Leetcode 206：Reverse Linked List 反转一个链表。 解法：设立pre，cur和next三个指针完成穿针引线。示意图如下： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; ...
循环双向链表
robert_wzf的博客
10-26 704
/* 初始化双向链表头结点 */ void DoubleList_Init(pdoublelist *Head) { *Head = (pdoublelist)malloc(sizeof(doublelist)); if(NULL == *Head) { perror("malloc"); exit(1); } /* 让头结点的pre和next指向自己 */ (*Head)->
(算法)链表(基于牛客网)
sinat_40546227的博客
06-14 221
牛客网攒的算法题
数据结构与算法_线性表_双向链表_双向链表接口实现
weixin_43916755的博客
07-26 236
双向链表的特点 双向链表的接口定义
Java数据结构之双向链表
qq_42114509的博客
06-11 201
双向链表
数据结构之双向链表
Blooming death的博客
08-26 478
双向链表 1）、双向链表的构造：head节点、data、next（指向下一个）、pre（指向上一个） 2）、双向链表的添加、遍历、删除、修改的操作思想===>代码实现 a．遍历；方式和单链表一样，只是可以向前查找，向后查找 b．添加(默认添加到双向链表的最后)；先找到双向链表的最后这个节点，temp.next=newHead 最后一 个节点指向新节点，新节点的pre指向我们的最后一个节点，newHead.pre=temp; c．修改：思路和原来的单项链表一样 d．删除：双向链表可以实现自我删除，直接
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

@烟雨倾城ゝ

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

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

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

打赏作者

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

抵扣说明：

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

余额充值