zoukankan      html  css  js  c++  java
  • (LeetCode 83)Remove Duplicates from Sorted Lists

    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.

    题目要求:

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

    解题思路:

    1、从头到尾遍历链表,如果前后两个结点相同,则将第一个结点指向它的下下结点,并删除它的下个结点。

    2、递归思想。

    代码:

    /**
     * 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) {
            ListNode *lst=head;
            ListNode *del;
            while(lst && lst->next){
                if(lst->val==lst->next->val){
                    del=lst->next;
                    lst->next=lst->next->next;
                    delete(del);
                }
                else
                    lst=lst->next;
            }
            return head;
        }
    };
    /**
     * 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 || head->next==NULL)
                return head;
            if(head->val==head->next->val)
                head=deleteDuplicates(head->next);
            else
                head->next=deleteDuplicates(head->next);
            return head;
        }
    };
  • 相关阅读:
    OC实现个人中心页面
    3D Touch开发技巧的笔记
    APP快速搭建框架
    Swift10大开源项目记录
    iOS进阶学习笔记
    如何使启动界面图片全屏
    【DRF框架】restfull规范
    【DRF框架】版本控制组件
    【DRF框架】路由组件
    【DRF框架】视图组件
  • 原文地址:https://www.cnblogs.com/AndyJee/p/4464233.html
Copyright © 2011-2022 走看看