Java编程删除链表中重复的节点问题解决思路及源码分享
一.题目
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。
二.例子
输入链表:1->2->3->3->4->4->5
处理后为:1->2->5
三.思路
个人感觉这题关键是注意指针的指向,可以定义一个first对象(值为-1,主要用于返回操作后的链表),first.next指向head,定义一个last同样指向first(主要用于操作记录要删除节点的前一个节点),定义一个p指向head,指向当前节点。
操作流程:
②判断当前节点p的值与与p.next的值是否相等,如果相等,进入③,不相等,进入④
③记录p.val的值为val,循环判断val是否与当前p指向相等,相等的话p=p.next,last.next指向p;
④last指向p,p指向p.next;
⑤返回first.next;
四.程序源码
classListNode{ intval; ListNodenext=null; ListNode(intval){ this.val=val; } } publicclassSolution{ publicListNodedeleteDuplication(ListNodepHead) { ListNodefirst=newListNode(-1); first.next=pHead; ListNodelast=first; ListNodep=pHead; while(p!=null&&p.next!=null){ if(p.val==p.next.val){ intval=p.val; while(p!=null&&p.val==val){ p=p.next; last.next=p; } }else{ last=p; p=p.next; } } returnfirst.next; } }
总结
以上就是本文关于Java编程删除链表中重复的节点问题解决思路及源码分享的全部内容,感兴趣的朋友可以参阅:Java编程实现从尾到头打印链表代码实例、Springbootjpa删除数据和事务管理的问题实例详解、MySQL删除表数据的方法以及本站其他相关专题,希望对大家有所帮助。如有不足之处,欢迎留言指出!感谢朋友们的阅读。
声明:本文内容来源于网络,版权归原作者所有,内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:czq8825#qq.com(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。