Leetcode 83. 删除排序链表中的重复元素

题目描述

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入: 1->1->2
输出: 1->2
示例 2:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

C++

/**
 * 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;
             if(head->val==head->next->val)  {
                 head=deleteDuplicates(head->next);  //如果有重复元素，删除前边的元素
             }else{
                 head->next=deleteDuplicates(head->next);
             }
             return head;
            
   
    }
};