Skip to content

Commit 1ec3711

Browse files
authored
Delete a node from linked list
Solution to https://leetcode.com/problems/delete-node-in-a-linked-list/
1 parent 0032d8f commit 1ec3711

1 file changed

Lines changed: 22 additions & 0 deletions

File tree

LeetCode/DeleteNode.java

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
// https://leetcode.com/problems/delete-node-in-a-linked-list/
2+
// O(n) solution
3+
4+
public class DeleteNode {
5+
public class ListNode {
6+
int val;
7+
ListNode next;
8+
9+
ListNode(int x) {
10+
this.val = x;
11+
}
12+
}
13+
public void delete(ListNode node) {
14+
if (node.next.next != null) {
15+
node.val = node.next.val;
16+
node.next = node.next.next;
17+
} else if (node.next.next == null) {
18+
node.val = node.next.val;
19+
node.next = null;
20+
}
21+
}
22+
}

0 commit comments

Comments
 (0)