删除链表中等于给定值 val 的所有节点。
示例:
输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5
1 class Solution { 2 3 public ListNode removeElements(ListNode head, int val) { 4 5 ListNode dummyHead = new ListNode(-1); 6 dummyHead.next = head; 7 8 ListNode prev = dummyHead; 9 while(prev.next != null){10 if(prev.next.val == val)11 prev.next = prev.next.next;12 else13 prev = prev.next;14 }15 16 return dummyHead.next;17 }18 }