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

    Given a sorted linked list, delete all duplicates such that each element appear only once.

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

    思路:

    简单题,没什么好说的。

    class Solution {
    public:
        ListNode *deleteDuplicates(ListNode *head) {
            if(head == NULL)
                return NULL;
    
            ListNode * ans = head;
            ListNode * anscur = ans; //记录答案链表的最后一个指针
            ListNode * cur = head->next; //记录判断的是原链表中的哪一个指针
            while(cur != NULL)
            {
                if(anscur->val != cur->val) //只有值变化的时候才把指针接到ans链表后面 节省操作
                {
                    anscur->next = cur;
                    anscur = anscur->next;
                }
                cur = cur->next;
            }
            anscur->next = NULL; //防止最后的指针是重复的,给ans结尾
            return ans;
        }
    };

    大神的代码更加简洁, 没有必要新建一个头结点,就用原来的头结点就好。

    class Solution {
    public:
        ListNode *deleteDuplicates(ListNode *head) {
        if(NULL == head) return head;
    
        ListNode *cur = head, *nxt = head->next;
        while (nxt) {
            if (cur->val != nxt->val) 
                cur = cur->next = nxt;
            else if (!nxt->next)
                cur->next = nxt->next;
            nxt = nxt->next;
        }
    
        return head;
    }
    };
  • 相关阅读:
    每次任务 创建 一个 Scheduler,运行完直接shutdown ,同时运行不相互影响.
    get 和 post 的区别
    jq ajax
    h5
    reset
    ajax
    手机端
    IE浏览器下LI的默认高度
    IE FF 支持li:hover,但是ie6不支持,a:hover ul 这种写法是要搭配顶部针对IE6声明用的
    ie7/8卸载工具 降级到IE6
  • 原文地址:https://www.cnblogs.com/dplearning/p/4232188.html
Copyright © 2011-2022 走看看