12.4 练习
基础难度
83. Remove Duplicates from Sorted List
虽然 LeetCode 没有强制要求,但是我们仍然建议你回收内存,尤其当题目要求你删除的时候。
328. Odd Even Linked List
这道题其实很简单,千万不要把题目复杂化。
19. Remove Nth Node From End of List
既然我们可以使用快慢指针找到中点,也可以利用类似的方法找到倒数第 n 个节点,无需遍历第二遍。
进阶难度
148. Sort List
利用快慢指针找到链表中点后,可以对链表进行归并排序。