Poison

剑指 Offer 18. 删除链表的节点

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
public ListNode deleteNode(ListNode head, int val) {
ListNode dummyHead = new ListNode(-1, head);
ListNode node = dummyHead;
while (node.next != null) {
ListNode next = node.next;
if (next.val == val) {
node.next = next.next;
}

node = next;
}

return dummyHead.next;
}
}
Reference

剑指 Offer 18. 删除链表的节点