删除链表中的重复元素
来源:互联网 发布:航天证券交易软件 编辑:程序博客网 时间:2024/05/01 18:13
题目:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。
例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
public ListNode deleteDuplication(ListNode pHead)
{
if(pHead==null){
return pHead;
}
ListNode G=new ListNode(0);
G.next=pHead;
ListNode cur=G;//为了保存新的链表的头指针以便于返回
ListNode pre=pHead;
while(pre!=null){
boolean flage=false;
//该步骤是为了找出重复的元素,并且删除重复的元素到只剩下一个
while(pre.next!=null&&pre.val==pre.next.val){//用while循环是因为有重复的次数可能不只1次
flage=true;//说明是重复的元素
pre=pre.next;//把后面的一个元素覆盖前面一个元素
}
//删除剩下的那一个重复的元素,并且跳过之后的步骤
if(flage){
pre=pre.next;//把后面的一个元素覆盖前面一个
continue;
}
//该部分为不存在重复的情况
cur.next=pre;
cur=cur.next;
pre=pre.next;
}
cur.next=null;//将链表的最后置为空
return G.next;//
}
- 删除链表中的重复的元素
- 删除排序链表中的重复元素
- 删除排序链表中的重复元素
- 删除排序链表中的重复元素
- 删除排序链表中的重复元素
- 删除链表中的重复元素
- 【链表】删除链表中的重复元素
- 删除排序链表中的重复元素
- 删除排序链表中的重复元素
- 删除排序链表中的重复元素
- 删除排序链表中的重复元素
- 删除排序链表中的重复元素
- 删除排序链表中的重复元素
- 删除排序链表中的重复元素
- 删除排序链表中的重复元素
- 删除排序链表中的重复元素
- 删除排序链表中的重复元素
- 删除排序链表中的重复元素
- MapReduce中的分区Partitioner,如何将拥有同一属性的数据放入同一个分区
- CACD2000人脸数据整理
- 异常信息:spring mvc org.springframework.beans.NullValueInNestedPathException错误
- ECMAScript 2015官方文档翻译(二)
- git 导出多个版本的文件,用于更新
- 删除链表中的重复元素
- 170622 high perfermance computing: no_loop vs two loops for calculating distance matrix
- 关于web.XML文件的welcome-file设置成 .do/.action问题
- Matlab 图像处理总结
- The last packet successfully received from the server was 30,516,920 milliseconds ago.
- dySE:一个 Java 搜索引擎的实现,第 3 部分 查询服务
- ExpandableTextView——一个可折叠的Textview
- 日期、字符串、时间戳之间的互相转换
- python for循环和range内置函数