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

    问题:将有序链表中的重复元素删除
    分析:由于有序,所以p结点是否重复只需要和它的前一节点比较是否相等就可以了,我们可以定义一个helper新头结点链表
            将p结点与新链表的尾结点比较,若不相等则加入新链表中。

    class Solution
    {
    public:
        ListNode *deleteDuplicates(ListNode *head)
        {
            if(head==NULL || head->next==NULL) return head;
            ListNode *helper = new ListNode(-100000);
            ListNode *ret=head;
            while(ret)
            {
                ListNode *next=ret->next;
                if(ret->val!=helper->val)
                {
                    helper->next=ret;
                    helper=ret;//将helper指新链表的尾结点
                    helper->next=NULL;//尾指向空,因为后面的结点有可能被删去了,它不知道下一个指向谁
                }
                else delete ret;
                ret=next;
            }
            return head;
        }
    };
    

      

  • 相关阅读:
    压缩与解压缩
    权限和特殊权限
    用户和组
    bash基础特性
    vim编辑器
    目录及文件操作命令
    ye
    软件包的安装与管理
    磁盘管理
    归档与展开归档
  • 原文地址:https://www.cnblogs.com/zsboy/p/3887065.html
Copyright © 2011-2022 走看看