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

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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这道题很简单，思路就不说了，考验基本功。

解法一

单指针

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode *p = head;
        while(p)
        {
            if(p->next && p->val == p->next->val)
                {p->next = p->next->next;}
            else
                p = p->next;
        }
        return head;
    }
};

解法二

双指针，双指针比单指针速度更快，内存消耗差不多。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(!head) //特殊情况，也可以通过先加上一个空的头结点，这样就不用关心空链表的问题了
            return head;
            
        ListNode *p = head->next, *pre = head;
        while(p)
        {
            if(pre->val == p->val)
                {pre->next = p->next; p = p->next;}
            else
                {p = p->next; pre = pre->next;}
        }
        return head;
    }
};