LeetCode203-移除链表元素
LeetCode203-移除链表元素
直接操作结点
| public ListNode removeElements(ListNode head, int val) { ListNode dummyHead = new ListNode(-1); dummyHead.next = head;
ListNode prev = dummyHead; while (prev.next != null) { if (prev.next.val == val) { prev.next = prev.next.next; } prev = prev.next; } return head; }
|
递归实现
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
| public ListNode removeElements1(ListNode head, int val) { if (head == null) { return head; } ListNode res = removeElements1(head.next, val); if (head.val == val) { return res; } else { head.next = res; return head; } }
|