博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode(82): Remove Duplicates from Sorted List II
阅读量:7081 次
发布时间:2019-06-28

本文共 1113 字,大约阅读时间需要 3 分钟。

Remove Duplicates from Sorted List II:Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

For example,

Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

题意:删除有序链表中出现重复值的结点。

思路:采用双指针p和pPre,然后开始遍历,判断p.val和p.next.val是否相等,不相等pPre=p;p=p.next,否则,接着向下查找,找到不等于p.val的结点,然后将pPre.next赋值为p,接着进行删除。同时,要判断第一个相等的值是否为头结点,如果是,将head的值直接指向p。

代码:

public ListNode deleteDuplicates(ListNode head) {        if(head==null||head.next==null){            return head;        }        ListNode p = head;             ListNode pPre = null;        while(p!=null&&p.next!=null){            if(p.val !=p.next.val){                pPre = p;                p = p.next;            }else{                int val = p.val;                while(p!=null&&p.val==val){                    p=p.next;                }                if(pPre==null){                    head = p;                }else{                    pPre.next = p;                }            }        }        return head;            }

转载于:https://www.cnblogs.com/Lewisr/p/5134549.html

你可能感兴趣的文章
数据备份和还原
查看>>
Angular企业级开发(3)-Angular MVC实现
查看>>
SMS系列之一:部署SMS2003 + SP3
查看>>
查看mysql进程--show processlist
查看>>
ProtecTIER网关演绎重复数据删除的硬道理
查看>>
Android 播放Gif 动画
查看>>
Android应用程序组件Content Provider应用实例(4)
查看>>
(原创)创建windows域---深入理解域概念
查看>>
虚幻4,BP写了一个简单的三线跑酷工程
查看>>
“10亿元身价”CEO的6个密码
查看>>
C++/CLI思辨录之内部指针的两面性
查看>>
Angular学习-指令入门
查看>>
Java 如何有效地避免OOM:善于利用软引用和弱引用
查看>>
Linux内核抢占实现机制分析【转】
查看>>
判断一个图是否有环
查看>>
用批处理快速更改网络设置
查看>>
Android--UI之ImageView
查看>>
回合制页游
查看>>
Smack 结合 Openfire服务器,建立IM通信,发送聊天消息
查看>>
利用动态图层实现数据的实时显示
查看>>