【LeetCode-面试算法经典-Java实现】【203-Remove Linked List Elements(删除单链表中的元素)】
来源:互联网 发布:cad网络电子版图纸 编辑:程序博客网 时间:2024/06/06 09:40
【203-Remove Linked List Elements(删除单链表中的元素)】
【LeetCode-面试算法经典-Java实现】【所有题目目录索引】
代码下载【https://github.com/Wang-Jun-Chao】
原题
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,在单链表中删除值为val的结点。
解题思路
在链表头添加一个结点,对链表进遍历和删除操作。
代码实现
链表结点类
public class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}
算法实现类
public class Solution { public ListNode removeElements(ListNode head, int val) { ListNode root = new ListNode(1); root.next = head; // 调于记录要处理的元素的前驱结点 ListNode prev = root; // prev.next表示要处理的结点 while (prev.next != null) { // 要处理的结点是要删除的结点 if (prev.next.val == val) { // 对结点进行删除操作 prev.next = prev.next.next; } // 当前处理的节点不需要删除,prev移动到下一个结点 else { prev = prev.next; } } // 返回新的根结点 return root.next; }}
评测结果
点击图片,鼠标不释放,拖动一段位置,释放后在新的窗口中查看完整图片。
特别说明
欢迎转载,转载请注明出处【http://blog.csdn.net/derrantcm/article/details/47997657】
2 0
- 【LeetCode-面试算法经典-Java实现】【203-Remove Linked List Elements(删除单链表中的元素)】
- Leetcode:203 Remove Linked List Elements(删除链表中的某个元素))
- leetcode解题之203 # Remove Linked List Elements Java版(删除链表中的和val相等的元素)
- Leetcode Remove Linked List Elements 删除链表中的元素
- LeetCode OJ 之 Remove Linked List Elements(删除链表中的元素)
- Leetcode 单链表删除Remove Linked List Elements
- 【LeetCode-面试算法经典-Java实现】【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】
- (LeetCode)Remove Linked List Elements --- 删除节点元素
- 【LeetCode-面试算法经典-Java实现】【026-Remove Duplicates from Sorted Array(删除排序数组中的重复元素)】
- [C++]Remove Linked List Elements 删除链表中的元素
- 【LeetCode-面试算法经典-Java实现】【027-Remove Element(删除数组中指定的元素)】
- 【leetcode】【单链表】【203】Remove Linked List Elements
- LeetCode 203 Remove Linked List Elements(移除链表元素)(Linked List)(*)
- LeetCode 203. Remove Linked List Elements(删除链表元素)
- 452.Remove Linked List Elements-删除链表中的元素(入门题)
- 【LeetCode-面试算法经典-Java实现】【092-Reverse Linked List II(反转单链表II)】
- 【LeetCode-面试算法经典-Java实现】【206-Reverse Linked List(反转一个单链表)】
- leetcode: Remove Linked List Elements(java)
- 【LeetCode-面试算法经典-Java实现】【201-Bitwise AND of Numbers Range(范围数位与结果)】
- BZOJ 2622 [2012国家集训队测试]深入虎穴 SPFA
- eclipse安装subversion(SVN)版本控制插件
- 【LeetCode-面试算法经典-Java实现】【202-Happy Number(开心数字)】
- Mac 下基本命令command not found 解决办法
- 【LeetCode-面试算法经典-Java实现】【203-Remove Linked List Elements(删除单链表中的元素)】
- Spring MVC ResourceBundleViewResolver example
- Linux下安装配置Eclipseforphp
- A2.2.4继承与多态 P376
- C++中Operator类型强制转换成员函数解析
- 关于jvm的几点学习
- Configure multiple view resolvers priority in Spring MVC
- Spring MVC BeanNameUrlHandlerMapping example
- programming-challenges Smith Numbers (110706) 题解