203. Remove Linked List Elements

最新推荐文章于 2024-11-04 16:26:24 发布
最新推荐文章于 2024-11-04 16:26:24 发布
阅读量243 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chyang1999/article/details/77998547
版权

移除链表中的元素：从一个整型链表中删除所有值等于val的元素


这个题目让人想到的第一个解法就是遍历链表一一比较来删除值等于val的元素。


提交结果如下图所示：


这种方法还是很不理想的，只打败了7.28%的提交者，当然要思考问题出在了哪里。

思考了很久，也没有发现更快的方法，而且上述方法的时间复杂度为O(n)，已经是很低了，但是我发现自己第一次提交的代码重复代码太多了，head = head.next应该转移到判断语句之外，因为无论条件满不满足，都是要继续往前走的，所以我修改了一下这行代码的位置


很奇怪，提交结果的效率似乎一下子升了上去



至于为什么会这样，没搞懂，想通了再来补充。。。。。。。。

[LeetCode]--203. Remove Linked List Elements
杜鲁门的博客
10-11 706
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 –> 5Credits: Special thanks to @mithmatt for a
(LeetCode)Remove Linked List Elements --- 删除节点元素
杨鑫newlife的专栏
08-30 1218
(LeetCode)Remove Linked List Elements --- 删除节点元素
203. Remove Linked List Elements(简单)
qq_42320333的博客
02-11 1002
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
weixin_44245188的博客
11-04 505
答：删除下一个节点后，cur.next 的节点值也可能等于 val，也需要删除，如果直接更新 cur 为 cur.next，就漏删了节点。如果删除了 head，那么最后返回的是不是原链表的头节点？如果头节点可能被删除，那么要在头节点之前添加一个哨兵节点，这样我们无需特判头节点被删除的情况，从而简化代码逻辑。例如链表 1→2→3，要想删除 2，必须在节点 1 处操作，也就是把节点 1 的 next 更新为节点 3。或者说，根据套路 1，要想删除头节点，必须在头节点的前一个节点操作，所以要添加一个哨兵节点。
【LeetCode】 203. Remove Linked List Elements C语言
godlovelong的博客
04-18 1422
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* removeElements(struct ListNode* head, int val) { struct List
LeetCode 203. Remove Linked List Elements
peanWang的博客
07-29 241
Remove Linked List Elements /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class ...
python leetcode 203. Remove Linked List Elements
Neekity的博客
12-16 666
class Solution(object): def removeElements(self, head, val): """ :type head: ListNode :type val: int :rtype: ListNode """ if not head: r...
203. Remove Linked List Elements [easy] (Python)
Coder_Orz的博客
06-18 7101
题目链接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
python-leetcode题解之203-Remove-Linked-List-Elements.py
09-11
Python-leetcode题解之203-Remove-Linked-List-Elements.py 在解决LeetCode上的“Remove Linked List Elements”问题时，我们面对的是一个常见的数据结构问题，即如何在单链表中移除特定元素。该问题要求我们编写一...
LeetCode 1836. Remove Duplicates From an Unsorted Linked List - 链表（Linked List）系列题15
hgq522的博客
01-03 748
​ 本题也是要求删除链表中有值相同的所有节点，与82. Remove Duplicates from Sorted List II不同的是本题给的链表不是有序的，因此有相同值的节点不一定是连续的。 基本思路就是先找出出现过多次的数值，然后再将对应的节点删掉。可以通过两次遍历来解决，第一次遍历可以用一个hashmap来记录数值出现的次数，第二次遍历把数值出现次数大于1的节点删掉。
575. Distribute Candies-分糖果问题
清风徐来，水波不兴
06-15 524
说实话，自己非常讨厌刷题，而且对算法这方面不太感兴趣，只怪本科的时候玩的太多了，没有好好学习，学不会数据结构和算法，才导致今天特别讨厌算法。但是。。。。。我还是注册了LeetCode，开始看看有没有简单容易的、适合自己的题做做。 今天看到了575这道题，大意如下： 一个整数数组，长度为偶数，里面的不同的数字代表了不同的糖果，而每一个数字代表了对应种类糖果中的一个。现在你要开始分糖果了，但是弟弟
66. Plus One
清风徐来，水波不兴
09-24 371
大数加1：给定一个数组表示的非负整数，最高位在数组的前面，对这个整数加1. 这道题最直观的解法是逆向遍历数组，同时处理进位，如果最后一位仍然有进位，则直接在数组的最前面插入1.时间复杂度为O(n)，空间复杂度为O(1)。 但是这道题可以减少一些计算的次数，只有当数组中全是9时，才能一直产生进位，最后遍历到最高位时，仍然还有进位。
1. Two Sum
清风徐来，水波不兴
10-30 360
两数之和的第一个版本：给定一个整形数组和一个整数target，如果在数组中存在两个元素之和为target，则返回这两个元素的下标。   1.暴力求解法（brute force）   我的第一个思路当然是暴力求解法（brute force），这种方法只需要两重循环即可，其实是一种排列组合的方式，求出所有可能的组合方式，然后从其中查找是否存在和为target的组合，如果有则返回对应的下标。
653. Two Sum IV - Input is a BST
清风徐来，水波不兴
10-30 361
两数之和的第四个版本：输入是一颗二叉查找树。 首先讲一下我的解法： 二叉查找树的一个重要特点是其中序遍历的结果是一个有序数组。我们可以很好的利用该性质：首先得到BST的中序遍历结果，然后采用167. Two Sum II - Input array is sorted中的方法进行搜索，找到返回true，否则返回false。 /** * Definition for a bina
167. Two Sum II - Input array is sorted
清风徐来，水波不兴
10-30 360
两数之和的第二个版本：这次假定给定的数组是按升序排好序的。   1.仍然可以采用暴力求解法（brute force），这种方法的分析与1. Two Sum中的第一种方法是一样的。这里就不给出解法了。   2.既然数组是有序的，我们可以设置两个下标，分别指向数组的两端，如果两个下标对应的数组元素之和等于target，则正好找到，返回相应的下标+1即可；若大于，则右端的指针应该左移；若小于
28. Implement strStr()
清风徐来，水波不兴
09-13 347
子串查找问题：在haystack中查找needle第一次出现的索引，如果needle不是haystack的一部分，则返回-1 子串匹配问题在数据结构（C语言版）（严蔚敏、吴伟民）这本书里面已经讲得很详细了，包括暴力求解法、KMP算法、改进的KMP算法等。 在刷题的时候，怀着侥幸的心理首先尝试了一下暴力求解法。然而，通过了！！！而且打败了47.65%的提交者，于是乎没有尝试KMP
70. Climbing Stairs
清风徐来，水波不兴
09-13 326
爬楼梯问题：假设你正在爬楼梯，可以在n步之内到达顶端，但每次你只能爬1步或2步，求到达顶端的不同方法的个数。 这道题的第一个解法是我无意间发现的，我从n=1算到n=4，发现答案其实是一个斐波那契数列，所以就有递归和循环两种解法，亲测递归的解法会发生超时，所以这里不再给出递归的解法。 第一种方法的提交结果如图所示，感觉一般般。 第二种解法是基于动态规划的思想： 当n=
67. Add Binary
清风徐来，水波不兴
09-24 308
二进制字符串相加：给定两个二进制字符串，返回他们的和。 这道题的解法比较简单，将两个二进制字符串右对齐，然后逐元素相加就可以了，同时设置一个进位变量。时间复杂度为O(n)（n为两个字符串长度中的较大者）。
（请详细解析相关概念和描述，联网解析，中文解析）看看关于LinkedList源码开头的注释 • Doubly-linked list implementation of the {@code List} and {@code Deque} • interfaces. Implements all optional list operations, and permits all • elements (including {@code null}). * • <p>All of the operations perform as could be expected for a doubly-linked • list. Operations that index into the list will traverse the list from • the beginning or the end, whichever is closer to the specified index. * • <p><strong>Note that this implementation is not synchronized.</strong> • If multiple threads access a linked list concurrently, and at least • one of the threads modifies the list structurally, it <i>must</i> be • synchronized externally. (A structural modification is any operation • that adds or deletes one or more elements; merely setting the value of • an element is not a structural modification.) This is typically • accomplished by synchronizing on some object that naturally • encapsulates the list. 从这段注释中，我们可以得知 LinkedList 是通过一个双向链表来实现的，它允许插入所有元素，包括 null，同时，它是线程不同步的。 LinkedList集合底层结构是带头尾指针的双向链表。 LinkedList是非线程安全的。 LinkedList集合中存储元素的特点：有序可重复，元素带有下标，从0开始，以1递增。 LinkedList集合的优点：在指定位置插入/删除元素的效率较高；缺点：查找元素的效率不如ArrayList。
最新发布
04-04
> `LinkedList` 实现了 `List` 和 `Deque` 接口，可作为队列、堆栈或双端队列使用。 #### 2. **线程安全性** LinkedList **非线程安全**，多线程环境下需通过外部同步控制（如 `Collections.synchronizedList`）...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值