Java编程删除链表中重复的节点问题解决思路及源码分享
更新时间：2017年10月16日 10:01:00 作者：sniperken
这篇文章主要介绍了Java编程删除链表中重复的节点问题解决思路及源码分享，具有一定参考价值，这里分享给大家，供需要的朋友了解。
一. 题目
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。
二. 例子
输入链表：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删除表数据的方法以及本站其他相关专题，希望对大家有所帮助。如有不足之处，欢迎留言指出！感谢朋友们的阅读。
相关文章
Springboot使用@Cacheable注解实现数据缓存
本文介绍如何在Springboot中通过@Cacheable注解实现数据缓存,在每次调用添加了@Cacheable注解的方法时,Spring 会检查指定参数的指定目标方法是否已经被调用过,文中有详细的代码示例,需要的朋友可以参考下2023-10-10
这篇文章主要介绍了Java中的逻辑结构详解,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-04-04
这篇文章主要给大家介绍了关于Spring Boot统一异常处理最佳实践(拓展篇)的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-02-02
这篇文章主要为大家详细总结了常用的java日期比较和日期计算方法,具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-09-09
这篇文章主要介绍了在Docker中部署Spring Boot项目,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-08-08
这篇文章主要介绍了MAC下基于maven使用IDEA走读TestNG源码，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-06-06
本文主要介绍了Spring拦截器实现鉴权的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-07-07
Struts2拦截器Interceptor的原理与配置实例详解
拦截器是一种AOP(面向切面编程)思想的编程方式.它提供一种机制是开发者能够把相对独立的代码抽离出来,配置到Action前后执行。下面这篇文章主要给大家介绍了关于Struts2拦截器Interceptor的原理与配置的相关资料，需要的朋友可以参考下。2017-11-11
这篇文章主要介绍了java如何利用NIO压缩文件或文件夹问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-12-12
这篇文章主要为大家介绍了Java实现XML与JSON秒级转换示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-09-09
最新评论