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

    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.

    /**
     * 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) {
            if(head == NULL)    return NULL;
            ListNode *cur = head;
            ListNode *next = head->next;
            while(next != NULL)
            {
                if(next->val == cur->val)
                {
                    cur->next = next->next;
                    delete next;
                    next = cur->next;
                }
                else
                {
                    cur = cur->next;
                    next = next->next;
                }
            }
            return head;
        }
    };


  • 相关阅读:
    Java基础回顾---JVM&JDK&JRE
    学习
    学习
    学习
    进度
    进度
    毕设进度
    学习进度
    Beta阶段项目总结
    第二阶段冲刺——seven
  • 原文地址:https://www.cnblogs.com/mthoutai/p/6853630.html
Copyright © 2011-2022 走看看