【Leetcode】83. Remove Duplicates from Sorted List（链表）

分手后的思念是犯贱 2022-02-23 05:08 132阅读 0赞

Given a sorted linked list, delete all duplicates such that each element appear only *once*.

**Example 1:**

Input: 1->1->2
    Output: 1->2

**Example 2:**

Input: 1->1->2->3->3
    Output: 1->2->3

题目大意：

对重复区间的数字保留一个。

解题思路：

增加两个指针，分别指向重复区间的左和右，将其合并。

/**
     * 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 *l, *pre, *r;
            pre = head;
            l = head;
            r = head;
            while(r){
                bool state = false;
                while(r->next!=NULL && r->val==r->next->val){
                    r = r->next;
                    state = true;
                }
                if(state){
                    l->next = r->next;
                    l = l->next;
                    r = l;
                    state = false;
                }
                else{
                    l = l->next;
                    r = r->next;
                }
                
            }
            return pre;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode（Linked List) 83. Remove Duplicates from Sorted List

1.问题 Given the head of `a sorted linked list`, delete all duplicates such that each e

偏执的太偏执、/ 2023年09月24日 18:55/ 0 赞/ 80 阅读

相关 LeetCode - Easy - 83. Remove Duplicates from Sorted List

Topic Linked List, Two Pointers Description [https://leetcode.com/problems/remove

雨点打透心脏的1/2处/ 2022年12月28日 00:47/ 0 赞/ 84 阅读

相关【LeetCode】83. Remove Duplicates from Sorted List

83. Remove Duplicates from Sorted List Total Accepted: 111368 Total Submissions: 304182

灰太狼/ 2022年07月26日 12:27/ 0 赞/ 114 阅读

相关 LeetCode|Remove Duplicates from Sorted List

【问题描述】 Given a sorted linked list, delete all duplicates such that each element appear

短命女/ 2022年07月19日 03:02/ 0 赞/ 79 阅读

相关 [leetcode]: 83. Remove Duplicates from Sorted List

1.题目 Given a sorted linked list, delete all duplicates such that each element appear

曾经终败给现在/ 2022年06月15日 02:07/ 0 赞/ 285 阅读

相关 83. Remove Duplicates from Sorted List

Given a sorted linked list, delete all duplicates such that each element appear only onc

痛定思痛。/ 2022年06月13日 06:28/ 0 赞/ 90 阅读

相关 leetcode 83. Remove Duplicates from Sorted List

Given a sorted linked list, delete all duplicates such that each element appear only onc

ゝ一世哀愁。/ 2022年06月08日 02:35/ 0 赞/ 119 阅读

相关 LeetCode 83.Remove Duplicates from Sorted List (删除排序链表中的重复元素)

题目描述：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1: 输入: 1->1->2 输出: 1->2 示例 2:

墨蓝/ 2022年05月10日 10:12/ 0 赞/ 126 阅读

相关【Leetcode】83. Remove Duplicates from Sorted List（链表）

Given a sorted linked list, delete all duplicates such that each element appear only onc

分手后的思念是犯贱/ 2022年02月23日 05:08/ 0 赞/ 133 阅读

相关【Leetcode】82. Remove Duplicates from Sorted List II（链表）

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only d

喜欢ヅ旅行/ 2022年02月23日 04:16/ 0 赞/ 129 阅读