Remove Duplicates from Sorted List

    Given a sorted linked list, delete all duplicates such that each element
    appear only once.

    遍历之，遇到当前节点和下一节点的值相同时，删除下一节点，并将当前节点值指向下一个节点的next, 当前节点首先保持不变，直到相邻节点的值不等时才移动到下一节点。

    Python

    Java

    1. 首先进行异常处理，判断head是否为NULL
    2. 遍历链表，curr->val == curr->next->val时，保存curr->next，便于后面释放内存(非C/C++无需手动管理内存)
    3. 不相等时移动当前节点至下一节点，注意这个步骤必须包含在中，否则逻辑较为复杂

    复杂度分析

    遍历链表一次，时间复杂度为 O(n), 使用了一个中间变量进行遍历，空间复杂度为 O(1).