zoukankan      html  css  js  c++  java
  • 83. Remove Duplicates from Sorted List

    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

    my code:

    /**
     * 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* dummy = new ListNode(0);
            dummy->next = head;
            ListNode* p = dummy;
            while (p->next != NULL && p->next->next != NULL) {
                int sameNum = p->next->val;   
                p = p->next;
                while (p->next!= NULL && p->next->val == sameNum) {
                    if (p->next->next != NULL)
                        p->next = p->next->next;
                    else 
                        p->next = NULL;
                }
            }
            return dummy->next;
        }
    };
    
    Runtime: 12 ms, faster than 36.37% of C++ online submissions for Remove Duplicates from Sorted List.
    永远渴望,大智若愚(stay hungry, stay foolish)
  • 相关阅读:
    SpringBoot基础
    开始一个新的springboot项目checklist
    五项修炼: 终生学习者
    价值流分析-改进方法论
    伯努利方程
    会计语言
    svg蒙版mask
    从svg到计算机图形学
    xflux 调节屏幕色温
    处理器架构
  • 原文地址:https://www.cnblogs.com/h-hkai/p/9848411.html
Copyright © 2011-2022 走看看