• 82. Remove Duplicates from Sorted List II


    一、题目

      1、审题

      2、分析

        给出一个有序的整数链表,其中有重复的数字节点,将重复出现的数字节点全部删除,返回新的链表。

    二、解答

      1、思路:

        ①、新建一个伪头结点 fakeHead,next 指向 head,pre 指针指向 fakeHead, cur 指针指向 head;

        ②、如果 cur 的后续节点不为空且 cur 的值等于后续节点的值,说明出现重复节点,则cur 指向后续节点,直到当前 cur 的后续节点值不与 cur 相同

        ③、若 pre.next == cur, 说明节点值不重复出现

        ④、若 pre.next  != cur 说明该节点值重复出现,则删除该值节点。

        ⑤、完成循环遍历

      

    public ListNode deleteDuplicates(ListNode head) {
            if(head == null || head.next == null)
                return head;
            
            ListNode fakeHead = new ListNode(0);
            fakeHead.next = head;
            ListNode pre = fakeHead;
            ListNode cur = head;
            
            while(cur != null) {
                while(cur.next != null && cur.val == cur.next.val) {
                    cur = cur.next;
                }
                
                if(pre.next == cur)  // 不重复
                    pre = cur;
                else                 // 重复
                    pre.next = cur.next;
                cur = cur.next;
            }
            
            return fakeHead.next;
        }

      

      递归实现:

    public ListNode deleteDuplicates(ListNode head) {
            if(head == null || head.next == null)
                return head;
    
            if(head.next != null && head.next.val == head.val) {
                while(head.next != null && head.next.val == head.val)
                    head = head.next;
                // 查找到有重复的则删除之
                return deleteDuplicates(head.next);
            }
            else {
                head.next = deleteDuplicates(head.next);
            }
            return head;
        }
  • 相关阅读:
    fiddler如何抓取夜神模拟器上的包
    关于在虚拟机上安装iOS所遇到的问题
    ADB WiFi连接手机
    ADB命令总结(1)
    ADB连接手机遇到的问题:list of devices attached
    win 7 查看端口被占用
    APP测试用例要考虑的一些方面
    什么是阿尔法测试?
    关于ADB push 出现failed to copy 'D:file.xtxt' to '/system/temp/' : Read-only file system 的报错信息解决办法
    ADB push 和ADB pull命令
  • 原文地址:https://www.cnblogs.com/skillking/p/9695786.html
Copyright © 2020-2023  润新知