1.编辑器

我使用的是win10+vscode+leetcode+python3
环境配置参见我的博客：
链接

2.第二百零三题

（1）题目
英文：
Remove all elements from a linked list of integers that have value val.

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/majority-element

（2）解法
迭代求解
（耗时：80ms，内存：16.8M）

class Solution:def removeElements(self, head: ListNode, val: int) -> ListNode:dummy = ListNode(0)dummy.next = headprev = dummylast = prev.nextwhile last :if last.val == val:prev.next = last.nextlast = prev.nextelse:prev = prev.nextlast = prev.nextreturn dummy.next

第二种：
（耗时：72ms，内存：16.6M）

class Solution:def removeElements(self, head: ListNode, val: int) -> ListNode:while head and head.val == val:head = head.nextpre, cur = head, head and head.nextwhile cur:if cur.val == val:pre.next = cur = cur.nextelse:pre, cur = cur, cur.nextreturn head

注意：
1.关键点：当当前的cur的值=val时，就要将之前的pre的指针指向下一个节点cur.next。

② 递归求解
（耗时：92ms，内存：24.5M）

class Solution:def removeElements(self, head: ListNode, val: int) -> ListNode:  if not head: returnhead.next = self.removeElements(head.next, val)return head.next if head.val == val else head

注意：
1.if not head: return会直接返回空表[]。

leetcode python3 简单题203. Remove Linked List Elements相关推荐

leetcode python3 简单题234. Palindrome Linked List
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百三十四题 (1)题目英文: Given a singly linked li ...
leetcode python3 简单题206. Reverse Linked List
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百零六题 (1)题目英文: Reverse a singly linked l ...
leetcode python3 简单题83. Remove Duplicates from Sorted List
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第八十三题 (1)题目英文: Given a sorted linked list ...
leetcode python3 简单题27. Remove Element
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二十七题 (1)题目英文: Given an array nums and a ...
leetcode python3 简单题26. Remove Duplicates from Sorted Array
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二十六题 (1)题目英文: Given a sorted array nums, ...
leetcode python3 简单题160. Intersection of Two Linked Lists
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百六十题 (1)题目英文: Write a program to find t ...
leetcode python3 简单题141. Linked List Cycle
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百四十一题 (1)题目英文: Given a linked list, det ...
leetcode python3 简单题21. Merge Two Sorted Lists（Linked）
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二十一题 (1)题目英文: Merge two sorted linked li ...
leetcode python3 简单题225. Implement Stack using Queues
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百二十五题 (1)题目英文: Implement the following ...

leetcode python3 简单题203. Remove Linked List Elements

1.编辑器

2.第二百零三题

leetcode python3 简单题203. Remove Linked List Elements相关推荐

最新文章

热门文章