day3 链表：移除，设计，翻转

最新推荐文章于 2024-06-18 19:49:33 发布
最新推荐文章于 2024-06-18 19:49:33 发布
阅读量133 收藏
点赞数 2
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_58680381/article/details/136984977
版权

203 移除链表

我以前没有在写代码的过程中使用面向对象的内容，所以我对于class这些不是很熟悉。通过这道题和设计链表我熟悉了很多。

dummy_head = ListNode(next=head),在头节点前面设置一个节点。

707设计链表

初始化链表，

这道题在学懂了逻辑的基础上对于我来说更多的是对实例方法的熟练运用。。。基础太不好了显得我与众不同。实例方法在除了__init__以外的有self的都是实例方法。这种方法在写的时候涉及到了属性的更改的东西，前面都要加 self.

206 翻转链表

这道题有点像3个指针。pre，cur，temp。重点在于先后顺序，要保证各个位置链接过去的时候要有数据存在。

cur = head

pre = None

temp = cur.next

cur.next = pre

pre = cur

cur = temp

m0_58680381
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
leetcode：移除链表元素 python解法
12-21
移除链表元素 1.题目说明 题目要求：删除链表中等于给定值 val 的所有节点。 示例： 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 2.思路说明. 首先，初始化一个值为-1的dummy结点，指向head结点。 ...
leetcod 203.移除链表元素：
08-24
解题思路有两种：（一）要移除链表中值为val的节点，我们肯定是要将链表遍历一遍的，关键是我们在遍历中如何操作是一个问题。所有，我们考虑问题的时候，可以先考虑比较常见的情况，再考虑特殊情况。（二）思路一...
LeetCode Day3 链表: 203.移除链表元素、707.设计链表、206.反转链表
iuhnkjgyi的博客
04-21 565
5)
代码随想录 | Day05 | 链表：移除链表元素&&设计链表&&反转链表
m0_74795952的博客
05-22 771
用tmp=cur->next来更新tmp，使得cur和tmp产生关联，和循环条件统一起来，当tmp=NULL时，不会因为使用tmp->next而报错。addAtIndex函数的if条件里面是要index>size而不是index>=size，因为=的时候是要插入到末尾。2.没有了虚拟头结点，我们就不知道第一个到底是不是为空，则需要在两个while（）处加入head不为空的判断条件。1.头结点是val头结点连着的下面几个可能也是val，所以要用while而不是if来处理头结点。最后返回的就是pre。
Day 3 链表: 203.移除链表元素, 707.设计链表, 206.反转链表
qq_44665162的博客
07-02 1742
删除，直接让前一个节点的指向下一个节点即可，即curr.next = curr.next.next。在插入完成后，新节点会成为链表的第一个节点。为什么要保存一下这个节点呢，因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回。，应该让头节点往下移一个，让下一个节点作为新的头节点，即 head = head.next。
DAY3: 203移除链表元素 707设计链表 206翻转链表
XDIK0212的博客
10-28 939
【代码】DAY3: 203移除链表元素 707设计链表 206翻转链表。
Day3链表移除、设计、翻转
ATSun96的博客
07-02 47
addTail和addAthead可以直接调用addAtIndex函数，全程记录size。tips：虚拟头结点+快慢指针。，请你删除链表中所有满足。给你一个链表的头节点。
算法|day3 链表：链表的构造、设计、反转链表（断链处理）
weixin_44532720的博客
07-15 354
这道题分为基于index的增删查以及最前后插入。由于插入节点是对插入位置前一个节点操作，因此建立在最后一个插入不需要单独操作，对最前一个建立虚拟头节点即可。思路为：分析拆解归类问题→根据链表特点编写普适遍历条件→调整一些边界条件的细节，合理使用print来debug。这道题几个方法的结果都是依赖的，因此一个写错就可能报错 next属性不存在等，出现节点为空的情况。问题在虚拟头节点使用，链表增删改查操作真正对象的理解以及链表遍历的细节三个方面。这题可以深入理解链表中引用（指针）的概念和用法。
数据结构 day3：移除链表元素、反转链表、设计链表 增删改查
m0_46249389的博客
05-27 144
移除链表元素 反转链表 设计链表 增删改查
day03打卡. 移除链表元素 and 设计链表 and 翻转链表
weixin_74383346的博客
04-20 662
while (index--) { //写成--index就会陷入死循环（任何非零值都被视为 `true`） 且要保证第0个结点是cur->next才能在前一个结点进行操作。while (index--) { //写成--index就会陷入死循环（任何非零值都被视为 `true`） 且要保证第0个结点是cur->next才能在前一个结点进行操作。= nullptr && head->val == val) { //注意判空，且不能使用if，否则只能删除一个头结点, eg: {7,7,7}
数据结构链表：单链表的代码实现
03-20
3.插入 4.取值 5.插入（尾插法） 6.链表的输出 7.//删除指定元素 8.//链表的释放 其中有着详细的注释比如： r->next = s; //r->next表示L的next指针域，其实就是赋值，将s的地址（s本身就是地址）赋给L的next域，...
Linux内核应用链表：kernel-list.zip
04-01
linux内核链表移植来自内核当中的/include/list.h，并且给出相关应该例子在main.cpp文件中，方便在操作系统上使用。
移除链表元素_移除链表元素_
10-02
删除链表中的某个特定的元素，根据《大话数据结构》中c语言版本代码进行的改写。
数据结构之链表的经典笔试题
我要学编程的博客
06-12 1014
移除链表元素 反转链表 链表的中间节点 返回倒数第K个节点 快慢指针原理分析 合并两个有序链表 链表的回文 链表分割 相交链表 环形链表
【Chrome插件】如何在Chrome插件开发中处理复杂数据结构的存储
Yong.Sunshine
06-12 351
最近俺在接触 Chrome 插件开发，需要把一个数据存放到浏览器的存储中。这个数据结构有点复杂，它包含一个 Map 和一个数组。我使用 chrome.storage.local API来存储这个数据，然后在另一个地方获取数据。保存数据的代码并没有报错，但是俺发现获取的时候获取结果的内容为空，这是为什么呢？
数据结构：3.3.3层序遍历
Aufidius的博客
06-16 137
用堆栈来保存：自己或者右儿子（在堆栈里实现的是保存自己这个结点）。用堆栈保存的过程：自己访问完了访问左儿子，把自己保存起来，这样将来回来的时候可以去访问右儿子。二叉树转为一维序列过程中的一个问题：一个结点只关联两个结点，访问了其中的一个另一个怎么办，另一个要把它存起来。如果不访问父亲结点是访问不到左儿子和右儿子的，如果把父亲忘了左右儿子也是找不到的。用队列来保存：保存的是未来要访问的结点（也就是右儿子结点）。二叉树的核心问题：把二维的结构变为一维的线性序列。采用不同的方法就会产生不同的一维的序列。
数据结构：树的同构
最新发布
Aufidius的博客
06-18 197
基本的存储用数组，把需要的结点信息存储在数组中， 但左右儿子用类似链表的方式来表示 ，有一个 数据来指示左儿子右儿子在哪里。数组里的每个分量是一个结构， 每一列是数组的一个分量，这是一个结构。NULL在stdlb.h中的定义是0，空指针是0，它的值实际上是0，在这里不能有NULL（因为0也是下标！因为这种表示方法的灵活性，所以它具有链表的灵活性，但是它是使用数组进行表示的，所以称为“静态链表”数组正常的下标是从0开始的，怎么表示指向一个空的结点？二叉树的表示不是唯一的，且ABCD的顺序可以改变。
设计一个算法实现链表翻转
05-22
链表翻转是一个经典的算法问题，可以使用迭代或递归两种方法来实现。这里我提供一种迭代的实现方法，具体步骤如下： 1. 定义三个指针 prev、curr 和 next，初始时 prev 和 curr 都指向 null，next 指向链表的第一个节点。 2. 循环遍历链表，每次将 curr 的 next 指针指向 prev，然后将 prev、curr、next 分别向后移动一位，直到 next 指向 null，此时 prev 指向原链表的最后一个节点，curr 指向 null，反转后的链表头节点为 prev。 下面是代码实现： ``` class ListNode { int val; ListNode next; ListNode(int val) { this.val = val; } } public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = null; ListNode next = head; while (next != null) { curr = next; next = next.next; curr.next = prev; prev = curr; } return prev; } ``` 时间复杂度为 O(n)，其中 n 为链表的长度。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值