remove-duplicates-from-sorted-list

Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given1->1->2, return1->2.
Given1->1->2->3->3, return1->2->3.

开始用的方法不正确,每次在while循环里,先用temp给pre赋值,temp再后移,这样不行的原因是如果出现连续三个相同的节点会只删除一个。注意下面代码里的if和else。

代码:

/**
 * 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==NULL || head->next==NULL)
            return head;
        ListNode *temp = head->next;
        ListNode *pre = head;
        while(temp!=NULL){            
            if(pre->val==temp->val){
                pre->next = temp->next;
                temp = pre->next;
            }
            else{
                pre = pre->next;
                temp = temp->next;
            }
        }
        return head;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Sure, here is an example program in Python that implements the commands you provided: ```python # dictionary to store sequences of numbers for each ID sequences = {} # function to create a new sequence for an ID def new(id): if id not in sequences and id < 200000: sequences[id] = [] return True else: return False # function to add a number to a sequence for an ID def add(id, num): if id in sequences: sequences[id].append(num) return True else: return False # function to merge two sequences for two IDs def merge(id1, id2): if id1 in sequences and id2 in sequences: sequences[id1] += sequences[id2] sequences[id2] = [] return True else: return False # function to remove duplicates from a sequence for an ID def unique(id): if id in sequences: sequences[id] = list(set(sequences[id])) return True else: return False # function to output the sequence for an ID def out(id): if id in sequences: output = ' '.join(map(str, sorted(sequences[id]))) print(output) return True else: return False # example usage of the functions new(1) add(1, 5) add(1, 3) add(1, 2) add(1, 5) unique(1) out(1) merge(1, 2) add(2, 1) add(2, 4) out(1) out(2) ``` This program creates a dictionary to store sequences of numbers for each ID, and defines functions to implement the commands you provided. The `new`, `add`, `merge`, `unique`, and `out` functions correspond to the `new id`, `Add id num`, `merge id1 id2`, `unique id`, and `out id` commands, respectively. Using the example usage of the functions at the bottom of the program, the program creates a new sequence for ID 1, adds some numbers to it, removes duplicates, outputs the sequence, merges it with the sequence for ID 2, adds some numbers to the sequence for ID 2, and outputs both sequences. The program should output: ``` 2 3 5 1 2 3 4 5 ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值