A
A
Algorithm Practice
Search…
A
A
Algorithm Practice
Introduction
Lintcode
Leetcode
Math
Tree
Graph
Two Pointers
Linked List
2 Add Two Numbers
21 Merge Two Sorted Lists
23 Merge k Sorted Lists
61 Rotate List
82 Remove Duplicates from Sorted List II
83 Remove Duplicates from Sorted List
86 Partition List
92 Reverse Linked List II
109 Convert Sorted List to Binary Search Tree
141 Linked List Cycle
142 Linked List Cycle II
203 Remove Linked List Elements
206 Reverse Linked List
234 Palindrome Linked List
237 Delete Node in a Linked List
328 Odd Even Linked List
369 Plus One Linked List
379 Design Phone Directory
445 Add Two Numbers II
725 Split Linked List in Parts
817 Linked List Components
148 Sort List
Topological Sort
Hash Table
Trie
Sort
Binary Search
Heap
Breadth First Search
Stack
Backtracking
Dynamic Programming
Union Find
Scan Line
String
Reservoir Sampling
Recursion
Google
Powered By GitBook
203 Remove Linked List Elements

1. Question

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

2. Implementation

1
/**
2
* Definition for singly-linked list.
3
* public class ListNode {
4
* int val;
5
* ListNode next;
6
* ListNode(int x) { val = x; }
7
* }
8
*/
9
class Solution {
10
public ListNode removeElements(ListNode head, int val) {
11
ListNode dummy = new ListNode(0);
12
dummy.next = head;
13
ListNode preNode = dummy, curNode = head;
14
​
15
while (curNode != null) {
16
if (curNode.val == val) {
17
preNode.next = curNode.next;
18
}
19
else {
20
preNode = preNode.next;
21
}
22
curNode = curNode.next;
23
}
24
return dummy.next;
25
}
26
}
Copied!

3. Time & Space Complexity

时间复杂度O(n), 空间复杂度O(1)
Previous
142 Linked List Cycle II
Next
206 Reverse Linked List
Last modified 2yr ago
Copy link
Contents
203. Remove Linked List Elements
1. Question
2. Implementation
3. Time & Space Complexity