Java编程删除链表中重复的节点问题解决思路及源码分享
2017-10-16 10:01
141 查看
一. 题目
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。
二. 例子
输入链表:1->2->3->3->4->4->5
处理后为:1->2->5
三. 思路
个人感觉这题关键是注意指针的指向,可以定义一个first对象(值为-1,主要用于返回操作后的链表),first.next指向head,定义一个last同样指向first(主要用于操作记录要删除节点的前一个节点),定义一个p指向head,指向当前节点。
操作流程:
①先判断当前p指向与p.next指向是否为空,为空则进入⑤,不为空进入②;
②判断当前节点p的值与与p.next的值是否相等,如果相等,进入③,不相等,进入④
③记录p.val的值为val,循环判断val是否与当前p指向相等,相等的话p = p.next,last.next指向p;
④last指向p,p指向p.next;
⑤返回first.next;
四. 程序源码
class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public class Solution { public ListNode deleteDuplication(ListNode pHead) { ListNode first = new ListNode(-1); first.next = pHead; ListNode last = first; ListNode p = pHead; while(p!=null&&p.next!=null){ if(p.val==p.next.val){ int val = p.val; while(p!=null&&p.val==val){ p = p.next; last.next = p; } }else{ last = p; p = p.next; } } return first.next; } }
总结
以上就是本文关于Java编程删除链表中重复的节点问题解决思路及源码分享的全部内容,感兴趣的朋友可以参阅:Java编程实现从尾到头打印链表代码实例、Spring boot jpa 删除数据和事务管理的问题实例详解、MySQL删除表数据的方法以及本站其他相关专题,希望对大家有所帮助。如有不足之处,欢迎留言指出!感谢朋友们的阅读。
您可能感兴趣的文章:
相关文章推荐
- 链表问题---删除无序单链表中值重复出现的节点
- 剑指offer-删除链表重复节点
- 关于递归删除链表节点为什么不会断链问题解释
- 左程云_算法与数据结构 — 链表问题 — 02在单链表和双链表中删除倒数第K个节点
- 解决syszuxpinyin重复点击lineEdit无法弹出输入法界面和无法删除原有内容问题
- (转)问题:假设一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(既不是第一个,也不是最后一个节点),请将该节点从单链表中删除。
- 重复登录问题解决思路
- 单链表删除重复节点
- 删除链表中重复的节点
- 用友nc65 uap开发中系统出现卡,慢等问题解决思路一(临时合同节点处理)
- 《剑指Offer》面试题57:删除链表中重复的节点
- 游标递归解决树形节点删除问题
- 【问题解决】删除链表结点,要求时间复杂度为O(1)
- MFC CTreectrl 通过DeleteAllItems删除全部节点后,再插入节点不显示问题解决方法
- 每一个程序员都应该知道的高并发处理技巧、创业公司如何解决高并发问题、互联网高并发问题解决思路、caoz大神多年经验总结分享(转)
- 删除链表中重复的节点
- 面试金典--删除未排序链表重复节点
- 删除链表中重复的节点。
- 删除链表中重复的节点