-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathdelelell.java
More file actions
35 lines (35 loc) · 833 Bytes
/
delelell.java
File metadata and controls
35 lines (35 loc) · 833 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode removeElements(ListNode head, int val)
{
if(head==null)
{
return null;
}
ListNode dummy= new ListNode(0);
dummy.next=head;
ListNode curr= head;
ListNode prev= dummy;
while(curr!= null)
{
if(curr.val==val)
{
prev.next=curr.next;
}
else{
prev= curr;
}
curr=curr.next;
}
return dummy.next;
}
}