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

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

了解本专栏 订阅专栏 解锁全文 超级会员免费看
@烟雨倾城ゝ
关注
专栏目录
订阅专栏
代码随想录-力扣刷题-总结笔记01
upward
02-27 1129
代码随想录-力扣刷题-总结笔记01
力扣LeetBook＜链表＞学习笔记
lisz的博客
10-27 1183
一、概述 与数组类似，链表也是一种线性数据结构。下面是单链表的例子： 链表中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。 链表有两种类型：单链表和双链表。 下面是双链表的例子： 二、单链表 单链表中的每个结点不仅包含值，还包含链接到下一个结点的引用字段。通过这种方式，单链表将所有结点按顺序组织起来。 结点结构 单链表中节点的典型定义： // Definition for singly-linked list. public class SinglyListNode
学会链表了还不赶紧刷题（力扣刷题笔记）
m0_64770095的博客
06-01 469
C语言刷题笔记，还不会链表相关的，尽快来看看啦！
力扣——链表篇
xiaowanziddd的博客
04-01 710
力扣——链表篇 移除链表元素 203.给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 思路：借助一个虚拟的头结点，进行链表的遍历找到与目标数，将当前指针指向当前指针的下一个节点的下一个节点，就可以实现删除操作。 class Solution { public ListNode removeElements(ListNode head, int val) { if(head == null){
链表
Explore
10-23 334
- 带环链表：链表是否有环，环的长度，环的入口点，链表的长度 - 反转链表 - 链表中倒数第k个结点 - 合并有序链表 - 两个链表的第一个公共结点
leetcode530-leetcode-note:力扣刷题笔记
06-30
note：该目录下保存刷题笔记 pg.sh：生成笔记模板并生成目录索引的脚本 目录 二叉搜索树的范围和 删除链表中的节点 删除最外层的括号 唯一摩斯密码词 翻转图像 合并二叉树 汉明距离 翻转二叉树 高度检查器 二叉树的...
力扣刷题笔记总结记录666
01-13
"力扣刷题笔记总结记录666" 本资源摘要信息对应的知识点主要涉及到链表、哈希表、栈等数据结构的概念和应用。 一、链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的...
leetcode中国-My-LeetCode:力扣刷题笔记，暂时只刷了二叉树、字典树、数组、链表，后续会继续刷题
06-29
【标题】"leetcode中国-My-LeetCode"是一个个人在力扣（LeetCode）平台上刷题并整理的笔记项目，主要涵盖了二叉树、字典树、数组和链表等数据结构相关的算法问题。作者旨在通过这个开源项目分享自己的学习过程和解题...
数据结构之链表
one_zero_one的博客
07-29 312
数据结构重点在于存储数据 一顺序表，存储元素的时候可以通过o(1)实现 表头：容量，个数 例如： int类型 4byte（4字节） 32位 数据区：所存放的数据 二链表：节点与节点直接靠链表联系，不需要预定内存。不需要连续的内存，每个节点包含两个域，一个是数据区，链接区 单向链表：链表的方向是单向的，从头指向尾 对于python a=10指的是a的地址指向10 对于c ...
【力扣料理手册】链表专题
嗨Sirius
03-31 193
基本操作 初始化 interface ListNode<T> { data: T; next: ListNode<T>; } 插入 插入只需要考虑要插入位置前驱节点和后继节点（双向链表的情况下需要更新后继节点）即可，其他节点不受影响 因此在给定指针的情况下插入的操作时间复杂度为O(1)。这里给定指针中的指针指的是插入位置的前驱节点。 temp = 待插入位置的前驱节点.next 待插入位置的前驱节点.next = 待插入指针 待插入指针.next = temp 删
5.27 力扣链表
t1471464672的博客
05-27 306
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 374
数组不总是组织数据的最佳数据结构，原因如下。在很多编程语言中，数组的长度是固定的，所以当数组已被数据填满时，再要加入新的元素就会非常困难。在数组中，添加和删除元素也很麻烦，因为需要将其他元素向前或向后平移。然后JavaScript的数组并不存在上述问题，因为使用splice()方法不需要再访问数组中其他元素了。
链表面试总结
wyz6666的博客
04-03 450
一. 在链表中穿针引线 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 646
/* 初始化双向链表头结点 */ void DoubleList_Init(pdoublelist *Head) { *Head = (pdoublelist)malloc(sizeof(doublelist)); if(NULL == *Head) { perror("malloc"); exit(1); } /* 让头结点的pre和next指向自己 */ (*Head)->
(算法)链表(基于牛客网)
sinat_40546227的博客
06-14 189
牛客网攒的算法题
数据结构与算法_线性表_双向链表_双向链表接口实现
weixin_43916755的博客
07-26 202
双向链表的特点 双向链表的接口定义
Java数据结构之双向链表
qq_42114509的博客
06-11 177
双向链表
力扣刷题--LCR 135. 报数python
最新发布
07-23
"LCR 135. 报数" 是力扣（LeetCode）上的一个问题编号，它是一个经典的Python编程题目，涉及到数组操作和游戏策略。在这个“报数”游戏中，给定一个非空整数数组 `nums` 和两个整数 `m` 和 `n`，玩家轮流从数组中选择一个元素并将其乘以 `m` 或者除以 `n`（除数必须是正整数），直到数组所有元素变为相同的值。如果数组中的最后一个元素不是 1，那么游戏结束，当前玩家失败。 以下是你可以参考的基本思路： 1. 初始化变量 `target` 为数组的最大元素，这将是游戏的目标值。 2. 遍历数组计算目标值 `target`，同时更新每个元素的最小倍数，即 `minTimes[i] = log(target / nums[i])`，表示让 nums[i] 变为 target 所需的最小步数。 3. 创建一个布尔数组 `visited` 来标记哪些元素已经被选过。 4. 使用递归模拟游戏过程：对于每个未访问过的元素，检查当前玩家能否通过操作使其满足目标条件；然后递归地尝试对手的操作。 5. 返回最后一位玩家是否可以达到获胜状态，也就是目标值为 1。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

@烟雨倾城ゝ

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

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

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

打赏作者

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

抵扣说明：

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

余额充值