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

解法1：

若当前指针元素与下一位元素相同，则这一位直接指向下一位的下一位（及跳过下一位）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode *pfirst=new ListNode(-1);
        ListNode *p=head;
        while(p!=NULL&&p->next!=NULL)
        {
            if(p->val==p->next->val)
            {
                p->next=p->next->next;
            }
            else
                p=p->next;
        }
        return head;
    }
};