&LeetCode0083& 删除排序链表中的重复元素

题目

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

示例 1:

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

示例 2:

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

来源：力扣（LeetCode）

思路

遍历整个链表，将每个结点和其后面的结点比较，如果结点值相同，将前面结点的 next 指针跳过紧挨着的相同值的结点，指向后面一个结点，留下的链表就是没有重复项的。

C++代码

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) 
    {
        ListNode *cur = head;
        while (cur && cur -> next)
        {
            if (cur -> val == cur -> next -> val)
            {
                cur -> next = cur -> next -> next;
            }
            else
            {
                cur = cur -> next;
            }
        }
        return head;
    }
};