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

Posted 2021-03-15 kennyoooo

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

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

难度	完成日期	耗时	提交次数
简单	2020-1-16	0.5小时	2

问题描述

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

示例 1:

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

示例 2:

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

解题思路

普通方法

ListNode* deleteDuplicates(ListNode* head) {
    ListNode *_head = head;
    while (head != nullptr) {
        if (head->next != nullptr) {
            int value = head->val;
            while (head->next->val == value) {
                head->next = head->next->next;
                if (head->next == nullptr) {
                    break;
                }
            }
        }
        head = head->next;
    }
    return _head;
}

遍历一遍链表，如果重复就跳到下一个节点。