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（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。