LeetCode 82 删除排序链表中的重复元素 HERODING的LeetCode之路

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5

示例 2:

输入: 1->1->1->2->3
输出: 2->3

解题思路：
使用递归的方式，可以轻松解决有关链表的问题，比如改变链表方向之类的，在本题中，首先如果当前的head是空或者下一个是空直接返回，接着就是判断是否有重复项了，因为排序链表重复项都在一起，所以直接循环可以让next不断往下指，一直到不重复的位置，此时head也要删除，所以head处的指针直接指向deleteDuplicates(next);如果不是重复项，那么就不改变head处的指针，让 head -> next = deleteDuplicates(next);代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        // 如果为空或者下一个为空
        if(head == nullptr || head -> next == nullptr) {
            return head;
        }
        // 定义next 指针
        ListNode * next = head -> next;
        // 如果出现head 与 next 值相等的情况（改变head的位置）
        if(head -> val == next -> val) {
            while(next != nullptr && head -> val == next -> val) {
                next = next -> next;
            }
            head = deleteDuplicates(next);
        } else { // 不相等（head不变）
            head -> next = deleteDuplicates(next);
        }
        return head;     
    }
};


/*作者：heroding
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/solution/cdi-gui-zui-xiang-xi-ti-jie-by-heroding-05eg/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/