203. Remove Linked List Elements

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

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


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


提交结果如下图所示：


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

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


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



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

chyang1999
关注
专栏目录
[LeetCode]--203. Remove Linked List Elements
杜鲁门的博客
10-11 665
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 1174
(LeetCode)Remove Linked List Elements --- 删除节点元素
203. Remove Linked List Elements(简单)
qq_42320333的博客
02-11 975
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
LeetCode 203. Remove Linked List Elements 解题报告
bruce128的专栏
02-20 1746
203. Remove Linked List Elements My Submissions Question Total Accepted: 52116 Total Submissions: 187218 Difficulty: Easy Remove all elements from a linked list of integers that ha
【LeetCode】 203. Remove Linked List Elements C语言
godlovelong的博客
04-18 1363
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* removeElements(struct ListNode* head, int val) { struct List
leetcode203. Remove Linked List Elements
最新发布
weixin_44245188的博客
11-04 452
答：删除下一个节点后，cur.next 的节点值也可能等于 val，也需要删除，如果直接更新 cur 为 cur.next，就漏删了节点。如果删除了 head，那么最后返回的是不是原链表的头节点？如果头节点可能被删除，那么要在头节点之前添加一个哨兵节点，这样我们无需特判头节点被删除的情况，从而简化代码逻辑。例如链表 1→2→3，要想删除 2，必须在节点 1 处操作，也就是把节点 1 的 next 更新为节点 3。或者说，根据套路 1，要想删除头节点，必须在头节点的前一个节点操作，所以要添加一个哨兵节点。
LeetCode 203. Remove Linked List Elements
peanWang的博客
07-29 220
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 629
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 7045
题目链接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 python_leetcode题解之203_Remove_Linked_List_Elements.py
LeetCode 1836. Remove Duplicates From an Unsorted Linked List - 链表（Linked List）系列题15
hgq522的博客
01-03 676
​ 本题也是要求删除链表中有值相同的所有节点，与82. Remove Duplicates from Sorted List II不同的是本题给的链表不是有序的，因此有相同值的节点不一定是连续的。 基本思路就是先找出出现过多次的数值，然后再将对应的节点删掉。可以通过两次遍历来解决，第一次遍历可以用一个hashmap来记录数值出现的次数，第二次遍历把数值出现次数大于1的节点删掉。
575. Distribute Candies-分糖果问题
清风徐来，水波不兴
06-15 497
说实话，自己非常讨厌刷题，而且对算法这方面不太感兴趣，只怪本科的时候玩的太多了，没有好好学习，学不会数据结构和算法，才导致今天特别讨厌算法。但是。。。。。我还是注册了LeetCode，开始看看有没有简单容易的、适合自己的题做做。 今天看到了575这道题，大意如下： 一个整数数组，长度为偶数，里面的不同的数字代表了不同的糖果，而每一个数字代表了对应种类糖果中的一个。现在你要开始分糖果了，但是弟弟
66. Plus One
清风徐来，水波不兴
09-24 350
大数加1：给定一个数组表示的非负整数，最高位在数组的前面，对这个整数加1. 这道题最直观的解法是逆向遍历数组，同时处理进位，如果最后一位仍然有进位，则直接在数组的最前面插入1.时间复杂度为O(n)，空间复杂度为O(1)。 但是这道题可以减少一些计算的次数，只有当数组中全是9时，才能一直产生进位，最后遍历到最高位时，仍然还有进位。
167. Two Sum II - Input array is sorted
清风徐来，水波不兴
10-30 335
两数之和的第二个版本：这次假定给定的数组是按升序排好序的。   1.仍然可以采用暴力求解法（brute force），这种方法的分析与1. Two Sum中的第一种方法是一样的。这里就不给出解法了。   2.既然数组是有序的，我们可以设置两个下标，分别指向数组的两端，如果两个下标对应的数组元素之和等于target，则正好找到，返回相应的下标+1即可；若大于，则右端的指针应该左移；若小于
1. Two Sum
清风徐来，水波不兴
10-30 335
两数之和的第一个版本：给定一个整形数组和一个整数target，如果在数组中存在两个元素之和为target，则返回这两个元素的下标。   1.暴力求解法（brute force）   我的第一个思路当然是暴力求解法（brute force），这种方法只需要两重循环即可，其实是一种排列组合的方式，求出所有可能的组合方式，然后从其中查找是否存在和为target的组合，如果有则返回对应的下标。
653. Two Sum IV - Input is a BST
清风徐来，水波不兴
10-30 335
两数之和的第四个版本：输入是一颗二叉查找树。 首先讲一下我的解法： 二叉查找树的一个重要特点是其中序遍历的结果是一个有序数组。我们可以很好的利用该性质：首先得到BST的中序遍历结果，然后采用167. Two Sum II - Input array is sorted中的方法进行搜索，找到返回true，否则返回false。 /** * Definition for a bina
28. Implement strStr()
清风徐来，水波不兴
09-13 318
子串查找问题：在haystack中查找needle第一次出现的索引，如果needle不是haystack的一部分，则返回-1 子串匹配问题在数据结构（C语言版）（严蔚敏、吴伟民）这本书里面已经讲得很详细了，包括暴力求解法、KMP算法、改进的KMP算法等。 在刷题的时候，怀着侥幸的心理首先尝试了一下暴力求解法。然而，通过了！！！而且打败了47.65%的提交者，于是乎没有尝试KMP
70. Climbing Stairs
清风徐来，水波不兴
09-13 288
爬楼梯问题：假设你正在爬楼梯，可以在n步之内到达顶端，但每次你只能爬1步或2步，求到达顶端的不同方法的个数。 这道题的第一个解法是我无意间发现的，我从n=1算到n=4，发现答案其实是一个斐波那契数列，所以就有递归和循环两种解法，亲测递归的解法会发生超时，所以这里不再给出递归的解法。 第一种方法的提交结果如图所示，感觉一般般。 第二种解法是基于动态规划的思想： 当n=
单链表python代码
09-30
elements.append(current.data) current = current.next print("Elements in the list:", elements) # 示例用法 linked_list = LinkedList() linked_list.append(1) linked_list.append(2) linked_list.append(3...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值