zoukankan      html  css  js  c++  java
  • 【leetcode】Remove Duplicates from Sorted List II (middle)

    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.

    思路:

    常规思路,关键点:用伪头部避免新建链表头的麻烦。

    ListNode *deleteDuplicates2(ListNode *head) {
            if(head == NULL || head->next == NULL) return head;
            ListNode fakehead(0); //伪头结点  避免头结点建立的好方法
            ListNode * newtail = &fakehead;
            ListNode * p = head;
            int preval = head->val + 1; //记录前面结点的值 初始化为一个跟头结点值不同的数
    
            while(p != NULL)
            {
                if(p->val == preval) //数字出现过
                {
                    p = p->next;
                }
                else //新数字
                {
                    preval = p->val;
                    if(p->next != NULL && p->next->val == preval) //新数字的下一个数字还是这个数 跳过
                     {
                        p = p->next->next;
                    }
                    else  //如果确定是一个独立的数字
                    {
                            newtail->next = p;
                            p = p->next;
                            newtail = newtail->next;
                            newtail->next = NULL;
                    }
                }
            }
            return fakehead.next;
        }

    大神不需要伪头部的方法,利用了指针的地址。直接更改地址里面放的指针。

     class Solution {
    public:
        ListNode *deleteDuplicates(ListNode *head) {
            ListNode** p = &head;
            while(*p && (*p)->next) {
                ListNode* p1 = *p, *p2 = p1->next;
                while(p2 && p2->val == p1->val) { //直接循环到下个数字出现的位置
                    p2 = p2->next;
                }
                if(p2 != p1->next) {
                    *p = p2;
                } else {
                    p = &(p1->next);
                }
            }
            return head;
        }
    };
  • 相关阅读:
    iOS NSDictionary或NSArray与JSON字符串相互转换
    iOS 如何用Xib画一个Button
    iOS 你不知道的字符串用法
    IOS ScrollView pagingEnabled移动指定偏移
    TableView行缩进 自定义cell时候
    支付宝回调
    微信支付回调
    关于Bundle传递消息
    关于Handler
    ExpandableListView
  • 原文地址:https://www.cnblogs.com/dplearning/p/4331054.html
Copyright © 2011-2022 走看看