day03-链表part1

最新推荐文章于 2024-07-25 11:43:17 发布
最新推荐文章于 2024-07-25 11:43:17 发布
阅读量190 收藏 4
点赞数 2
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/younglg/article/details/139229234
版权

203.移除链表元素

力扣题目链接(opens new window)

题意：删除链表中等于给定值 val 的所有节点。

示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]

示例 2： 输入：head = [], val = 1 输出：[]

想法：虚拟头节点，遍历链表时，先拿出一个变量来存遍历起始指针，然后用这个变量进行遍历，注意找好遍历条件

707.设计链表

想法：添加节点是在给定下标节点的前面插入，所以要用到下标节点的前一个节点指针，删除给定下标节点也要用到前一个节点指针，所以可以用虚拟头节点。

206.反转链表

力扣题目链接(opens new window)

题意：反转一个单链表。

示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL

想法：虚拟节点

Mzsx
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2. 线性表-链式存储-链表1
08-03
- 插入：在链表的任意位置插入一个新节点，只需要改变相邻节点的指针，时间复杂度为O(1)，但确定插入位置可能需要O(n)的时间。 - 删除：类似地，删除一个节点的时间复杂度也是O(1)，但找到要删除的节点同样可能需要O...
Java员工管理系统-链表
04-10
##### 1. 部门枚举 - **定义**：首先定义了一个`Dept`枚举类型，用来表示不同的部门类别，包括`Manage(管理部)`、`Develop(开发部)`和`Markert(市场部)`。 - **作用**：通过枚举类型，可以确保部门分类的一致性和...
day04-链表part2
younglg的博客
05-30 230
想法：虚拟节点，链表的增删改都可以用到虚拟节点，2个节点相互交换，需要借助前面一个节点来操作，找到遍历条件，通过画图确定交换逻辑。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
代码随想录Day4--链表part02
B7_0729的博客
01-28 981
随着进度推进，感觉题目也越来越难了。今天的任务更重要，继续升级！
Day4- 链表part02
m0_66690787的博客
12-16 819
的输入如下（你设计的程序。
Day3- 链表part01
m0_66690787的博客
12-15 359
给你一个链表的头节点head和一个整数val，请你删除链表中所有满足的节点，并返回。之前练过一点链表，所以直接做了自己的思路：建立一个虚拟头结点，进行移除操作；这道题用递归也可以。
Day03、链表part01
weixin_45657804的博客
01-12 898
void addAtIndex(int index, int val) 将一个值为 val 的节点插入到链表中下标为 index 的节点之前。所以链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。改变链表的next的指向，首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。cur = tmp;
day4 算法训练营-链表part2
Xyyyy12333的博客
05-13 1622
如果两个链表的长度不相等，我们需要在较长的链表上移动其头指针，∣N−M∣ 步，这一步虽然也涉及到线性的移动，但它的操作次数被包含在总长度 N+M 中，因为它不会超过链表本身的长度。如同前面一题的思路一样，如果要删除某一个节点，那么我们的指针必须要指向被删除节点的前一位，才能确保指针指向被删除节点的下一个节点，从而达到删除节点的目的。O(n):快慢指针相遇前，指针走的次数小于链表长度，快慢指针相遇后，两个index指针走的次数也小于链表长度，总体为走的次数小于 2n。，每当慢指针前进一步，快指针前进两步。
day03-链表part01|204.移除链表元素、707.设计链表、206.翻转链表
qq_53704489的博客
04-09 61
感冒持续但在好转，周末陪女朋友耽误了一点进度，后续要赶上才行。
Day3 链表 part1
tingtingNB的博客
06-26 150
本题需要用到的一个小窍门就是伪头。伪头的next指向传入链表的头。然后定义一个用于循环的temp节点temp等于伪头。本题主要考链表的增删改查。
LeetCode刷题day3——链表part1
nosnef的博客
06-21 427
问题：1.不知道初始化什么对象，以及里面要定义哪些值。2.index非法情况怎么具体在代码中体现。3.边界处理不到位，比如=size =0这些我还自己分开讨论，其实可以写在一起。所以如果不定义构造函数使用默认构造函数的话，在初始化的时候就不能直接给变量赋值！注意卡哥说的在C++里面，要自己定义，leetcode里面默认的是可以直接赋值的。这个题是二刷了一开始这个思路就是利用虚拟头结点，但是中间很多小细节都考虑不到，例如初始化一个新的链表，循环条件的写法等。考虑用双指针法，但自己想的时候还是串联不起来思路。
链表_数据结构--链表_
10-01
`1.1链表的逆序(1).py`和`1.3链表的逆序_插入法.py`可能展示了不同的链表逆序方法。链表的逆序操作可以是迭代或递归的，其目标是改变节点间的指针方向，使得原链表的最后一个节点成为新的头节点，而原头节点则成为新...
链表----链表构造
01-17
### 链表构造知识点详解 #### 一、链表基本概念 链表是一种常见的线性数据结构，它通过节点之间的连接来表示数据项。与数组不同，链表中的元素不必存储在连续的内存空间中。每个节点包含两部分：数据部分（用于...
算法设计-实验五-链表.docx
09-06
1. **链表的基本概念**： - 节点结构：每个节点由数据部分和一个指向下个节点的指针组成。在Python中，这通常通过定义一个类来实现，例如`employee`类，包含`num`、`salary`、`name`和`next`属性。 - 链表遍历：...
学习记录day19——数据结构 查找算法
最新发布
weixin_64918301的博客
07-25 381
在给定数据元素的某个值，在查找表中确定一个其关键字等于给定值的数据元素的操作，叫做查找。
数据结构(5.3_3)——由遍历序列构造二叉树
m0_65240792的博客
07-25 222
若只给出一棵二叉树的前/中/后/层 序遍历序列中的一种，不能唯一确定一棵二叉树 例：前序遍历序列：DAEFBCHGI 中序遍历序列：DAEFBCHGI
java算法原理
jylee的博客
07-25 815
正确回答通过率：40.0%[ 详情 ] 推荐指数： ★★★★ 试题难度： 高难 试题类型： 编程题 ▸ 写笔记试题回答参考思路： >>
c语言（7.23）
fhgfyrsg的博客
07-23 681
【代码】c语言（7.23）
C语言-链表-添加到链表尾部
11-27
以下是C语言中将新节点添加到链表尾部的示例代码： ```c #include <stdio.h> #include <stdlib.h> // 定义链表结构体 struct Node { int data; struct Node* next; }; // 在链表尾部添加新节点 void append(struct Node** head_ref, int new_data) { // 为新节点分配内存 struct Node* new_node = (struct Node*)malloc(sizeof(struct Node)); struct Node* last = *head_ref; // 用于遍历链表 // 设置新节点的值和下一个节点为NULL new_node->data = new_data; new_node->next = NULL; // 如果链表为空，则将新节点设置为头节点 if (*head_ref == NULL) { *head_ref = new_node; return; } // 遍历链表，找到最后一个节点 while (last->next != NULL) { last = last->next; } // 将新节点添加到链表尾部 last->next = new_node; return; } // 测试代码 int main() { struct Node* head = NULL; // 初始化链表为空 // 添加节点 append(&head, 1); append(&head, 2); append(&head, 3); // 遍历链表并输出每个节点的值 struct Node* current = head; while (current != NULL) { printf("%d ", current->data); current = current->next; } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值