zoukankan      html  css  js  c++  java
  • 82. Remove Duplicates from Sorted List II (List)

    Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

    For example,
    Given 1->2->3->3->4->4->5, return 1->2->5.
    Given 1->1->1->2->3, return 2->3.

    class Solution {
    public:
        ListNode *deleteDuplicates(ListNode *head) {
            if(!head) return head;
            
            ListNode *previous = NULL;
            ListNode *current = head;
            bool repeat = false;
            while(current)
            {
                while(current->next && current->val == current->next->val)
                {
                    current = current->next;
                    repeat = true;
                }
                if(repeat && previous!= NULL)
                {
                    previous->next = current->next;
                }
                else if(!repeat)
                {
                    if(!previous) head = current;
                    previous = current;
                }
                
                current = current->next;
                repeat = false;
            }
            if(!previous) return previous;
            return head;
        }
    };
  • 相关阅读:
    fileupload直接获得
    ajax分页
    jquery.cookie.js
    DataTable分页
    C#字串与Unicode互相转换方法
    Linq测试
    滚动条加载数据
    创建.PDF文件【1】
    小问题【6】
    小问题【4】
  • 原文地址:https://www.cnblogs.com/qionglouyuyu/p/4853199.html
Copyright © 2011-2022 走看看