leetcode解题之203 # Remove Linked List Elements Java版(删除链表中的和val相等的元素)
2017-03-14 20:09
429 查看
203. Remove Linked List Elements
Remove all elements from a linked list of integers that have valueval.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
删除链表中的和val相等的元素
// Definition for singly-linked list. public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } }
public ListNode removeElements(ListNode head, int val) { //新建一个结点可以避免第一个元素的val等于val 的情况 ListNode dummy = new ListNode(0); dummy.next=head; ListNode pre = dummy; ListNode cur = head; while (cur != null) { if (cur.val == val) { cur=cur.next; pre.next = cur; } else { pre = cur; cur = cur.next; } } return dummy.next; }
相关文章推荐
- LeetCode203 删除单链表中值等于val的结点
- 【LeetCode-面试算法经典-Java实现】【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】
- (Java) LeetCode 82. Remove Duplicates from Sorted List II —— 删除排序链表中的重复元素 II
- leetcode解题之237# Delete Node in a Linked List Java版 (删除链表中指定的结点)
- (Java) LeetCode 83. Remove Duplicates from Sorted List —— 删除排序链表中的重复元素
- leetcode解题之 19. Remove Nth Node From End of List java 版(删除链表倒数第n个结点)
- Leetcode:203 Remove Linked List Elements(删除链表中的某个元素))
- 【LeetCode-面试算法经典-Java实现】【203-Remove Linked List Elements(删除单链表中的元素)】
- Leetcode Remove Duplicates from Sorted List II 删除链表中重复的元素II
- Leetcode Remove Linked List Elements 删除链表中的元素
- java 删除linkedlist链表中重复元素
- 【LeetCode-面试算法经典-Java实现】【026-Remove Duplicates from Sorted Array(删除排序数组中的重复元素)】
- 【LeetCode-面试算法经典-Java实现】【083-Remove Duplicates from Sorted List(排序的单链表中删除重复的结点)】
- leetCode 83.Remove Duplicates from Sorted List(删除排序链表的重复) 解题思路和方法
- [LeetCode]Merge Two Sorted Lists & Remove Duplicates from Sorted List 两个有序链表合并为一个&删除链表重复元素
- [LeetCode-203] Remove Linked List Elements(链表节点删除)
- LeetCodet题解--19. Remove Nth Node From End of List(删除链表的倒数第n个元素)
- leetCode 27.Remove Element (删除元素) 解题思路和方法
- [leetcode] Remove Nth Node From End of List 删除链表开始的第n个元素
- 从链表删除所有值为val的元素