203. Remove Linked List Elements [easy] (Python)

最新推荐文章于 2023-07-29 01:49:56 发布

原创

最新推荐文章于 2023-07-29 01:49:56 发布 · 7.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python #LeetCode

这篇博客讨论了LeetCode上的第203题，即如何删除单链表中值为给定值的节点。提供了两种解决方案：一种是遍历链表并使用伪头节点删除节点，另一种是通过快慢指针更新链表节点值。此外，还提到了一个尝试使用递归但未能通过测试的解法。

题目链接

https://leetcode.com/problems/remove-linked-list-elements/

题目原文

Remove all elements from a linked list of integers that have value val.

Example
Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6
Return: 1 –> 2 –> 3 –> 4 –> 5

题目翻译

删除单链表中值为给定的val的节点。比如：给定链表 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6 和值 val = 6 ，返回 1 –> 2 –> 3 –> 4 –> 5 。

思路方法

思路一

遍历所有节点，同时保留每个节点的上一个节点，当遇到节点值是val时，删除该节点。为了方便操作，定义了一个伪头节点。

代码

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(s

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

coder_orz

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

leetcode2sumc-LeetCode:LeetCode的一些题目

07-06

leetcode 2 sum c LeetCode 帮助文档帮助文档存放在Help文件夹下。文件名文件描述 ...complexitypython.txt Python的一些常规操作的...Elements no 206 Easy Reverse Linked List 234 Easy Palindrome Linked List

数据结构与算法基础知识和代码示例 Coding Interview University: Algorithms and Data Structure

AI天才研究院

10-09

983

作者：禅与计算机程序设计艺术The Coding Interview University is a free online course available on Coursera that offers valuable insights into how to approach computer science interviews. It provides clear explanations of data structures and algorithms with real-world exa

1 条评论您还未登录，请先登录后发表或查看评论

【leetcode】203. 移除链表元素（python）

Rudy的博客

04-26

1196

写法一：不新建头结点 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution(object): def removeElements(self, head, val): """ .

203. Remove Linked List Elements（python）

sunshine

09-18

1089

Remove all elements from a linked list of integers that have value val. Example Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6 Return: 1 –> 2 –> 3 –> 4 –> 5 Runtime: 156 ms 总结：建立虚表头，比较p.next，如果p.

203. Remove Linked List Elements Leetcode Python

hyperbolechi的专栏

05-03

1588

Remove all elements from a linked list of integers that have value val. Example Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6 Return: 1 --> 2 --> 3 --> 4 --> 5 Credits: Special thank

[leetcode] 203. Remove Linked List Elements @ python

闲庭信步

02-19

279

原题 Remove all elements from a linked list of integers that have value val. Example: Input: 1->2->6->3->4->5->6, val = 6 Output: 1->2->3->4->5 解法定义一个虚拟节点dummy, 遍历链表, 如果当...

leetcode203-Remove Linked List Elements移除链表元素（python）

yzy的博客

03-01

285

思路：不用设置两个外部引用，可以每次检查当前节点的下一个节点的值是否等于给定值 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: d...

数据结构与算法基础知识 Data structure is the foundation of algorithm design and efficient problem solving

AI天才研究院

07-29

1399

作者：禅与计算机程序设计艺术Data structure is the foundation of algorithm design and efficient problem solving in computer science. Almost all programming languages provide various built-in data structures like arrays, lists, stacks, queues, trees, graphs etc. Each data

[LeetCode] Leetcode 题解索引 (C++/Java/Python/Sql)

热门推荐

水果君の日常

03-11

3万+

【python3】leetcode 203. Remove Linked List Elements (easy)

momottyy的专栏

01-08

307

203. Remove Linked List Elements (easy) Remove all elements from a linked list of integers that have value val. Example: Input: 1->2->6->3->4->5->6, val = 6 Output: 1->2-&gt...

leetcode 203: Remove Linked List Elements

西施豆腐渣

04-25

5760

Remove Linked List Elements Total Accepted: 2921 Total Submissions: 10427 Remove all elements from a linked list of integers that have value val. Example Given: 1 --> 2 --> 6 --> 3 -->

203. Remove Linked List Elements

分享人工智能学习心得与实践经验，探讨应用场景，见证变革与进步

07-30

463

题目： Remove all elements from a linked list of integers that have value val. Example Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6 Return: 1 --> 2 --> 3 --> 4 --> 5 思路：本题比较简单，主要考

203. Remove Linked List Elements(简单)

qq_42320333的博客

02-11

1018

203. Remove Linked List Elements(简单) Given the head of a linked list and an integer val, remove all the nodes of the linked list that has Node.val == val, and return the new head. Example 1: Input: head = [1,2,6,3,4,5,6], val = 6 Output: [1,2,3,4,5] Exam

LeetCode203:Remove Linked List Elements

07-24

1920

Remove all elements from a linked list of integers that have value val. Example Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6 Return: 1 --> 2 --> 3 --> 4 --> 5 Credits: Special thanks

203. Remove Linked List Elements【java】

amber804105的博客

07-04

370

问题原文地址点击打开链接对链表最基础的处理。代码已写注释。代码如下 public ListNode removeElements(ListNode head, int val) { if (head == null) return head; ListNode current = head;//移动的指针 ListNode pre = null...

Remove Linked List Elements

K.Sun

12-19

314

题目地址：https://leetcode.com/problems/remove-linked-list-elements/Remove all elements from a linked list of integers that have value val.Example Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6 Return: 1

203. Remove Linked List Elements（python+cpp）

小湉湉的博客

11-04

279

题目： Remove all elements from a linked list of integers that have value val. Example: Input: 1->2->6->3->4->5->6, val = 6 Output: 1->2->3->4->5 解释：删除val为指定值的结点。注意head结点...

203. Remove Linked List Elements从链表中移除所有特定数Python

weixin_44516745的博客

06-06

392

从整数链接列表中删除所有值为val的元素。 Input：1->2->6->3->4->5->6, val = 6 Output：1->2->3->4->5

Doubly Linked List python实现

最新发布

02-26

### 双向链表的Python实现 #### 定义结点类为了创建双向链表，首先需要定义一个`Node`类来表示单个节点。每个节点包含三个属性：存储的数据(`data`)、指向下一个节点的指针(`next`)以及指向前一个节点的指针(`prev`)。 ```python class Node: def __init__(self, data=None): self.data = data self.next = None self.prev = None ``` #### 定义链表类接着定义`DoublyLinkedList`类用于管理这些节点并提供操作接口。初始化方法设置头部和尾部为空，并维护列表大小计数器。 ```python class DoublyLinkedList: def __init__(self): self.head = None self.tail = None self.size = 0 ``` #### 插入新节点的方法可以在链表的不同位置插入新的节点，这里展示两种常见的插入方式： ##### 头插法在链表开头添加一个新的节点作为新的头节点。 ```python def add_first(self, value): new_node = Node(value) if not self.head: self.head = self.tail = new_node else: new_node.next = self.head self.head.prev = new_node self.head = new_node self.size += 1 ``` ##### 尾插法在链表结尾处追加一个新节点成为新的尾节点。 ```python def add_last(self, value): new_node = Node(value) if not self.tail: self.head = self.tail = new_node else: new_node.prev = self.tail self.tail.next = new_node self.tail = new_node self.size += 1 ``` #### 删除指定值的第一个匹配项此功能允许移除首次出现的目标元素对应的节点。 ```python def remove(self, target_value): current = self.head while current and current.data != target_value: current = current.next if not current: return False # Not found if current.prev is None: self.head = current.next else: current.prev.next = current.next if current.next is None: self.tail = current.prev else: current.next.prev = current.prev self.size -= 1 return True ``` 以上实现了基本的双向链表结构及其核心增删改查的功能[^4]。