• LeetCode83 删除排序链表中的重复元素


    给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。

    示例 1:

    输入: 1->1->2
    输出: 1->2
    

    示例 2:

    输入: 1->1->2->3->3
    输出: 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 || !head->next) 
                return head;
            
            ListNode *start = head;
            while (start && start->next) {
                if (start->val == start->next->val) {
                    ListNode *tmp = start->next;
                    start->next = start->next->next;
                    delete tmp;
                } 
                else 
                    start = start->next;
            }
            return head;
        }
    };
  • 相关阅读:
    第十章 泛型程序设计与C++标准模板库 迭代器
    Linux 命令
    Linux 命令
    Linux 命令
    Linux 命令
    Linux 命令
    Linux 命令
    Linux 命令
    Linux 命令
    Linux 命令
  • 原文地址:https://www.cnblogs.com/parzulpan/p/10090601.html
Copyright © 2020-2023  润新知