https://leetcode.com/PRoblems/remove-linked-list-elements/?tab=Description
Remove all elements from a linked list of integers that have value val.
Example Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6 Return: 1 –> 2 –> 3 –> 4 –> 5
用一個新的ListNode fakehead來處理邊界情況,fakeHead.next = head;由于本題有可能刪除當前節點,所以用雙指針pre和curr。
個人不認為這是個好解法,如果LinkedList長度過大,會堆溢出
public ListNode removeElements(ListNode head, int val) { if (head == null) return null; head.next = removeElements(head.next, val); return head.val == val ? head.next : head;}新聞熱點
疑難解答