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删除表数据的方法以及本站其他相关专题，希望对大家有所帮助。如有不足之处，欢迎留言指出！感谢朋友们的阅读。
相关文章
UniApp + SpringBoot 实现微信支付和退款功能
这篇文章主要介绍了UniApp + SpringBoot 实现微信支付和退款功能,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-06-06
Singleton模式是创建模式。这种模式只涉及一个类是负责创建自己的对象。该类确保只有一个对象获得创建。这个类提供了一种方法来访问它的唯一对象2016-10-10
这篇文章主要介绍了Java读取文件的简单实现方法,通过一个读取txt格式的log文件为例,详细的讲述了Java读取文件的方法及原理,需要的朋友可以参考下2014-09-09
这篇文章主要介绍了了解java中的session的相关问题，什么是session，session怎么用等，具有一定参考价值，需要的朋友可以了解下。2021-10-10
这篇文章主要介绍了详解Java中Method的Invoke方法,需要的朋友可以参考下2017-10-10
本文主要介绍了java操作gaussDB数据库的实现示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
这篇文章主要介绍了java模仿windows计算器示例,需要的朋友可以参考下2014-05-05
Spring Mvc中传递参数方法之url/requestMapping详解
在开发中，参数传递是必不可少的一个功能，下面这篇文章主要给大家介绍了关于Spring Mvc中传递参数方法之url/requestMapping的相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考借鉴，下面来一起看看吧。2017-07-07
这篇文章主要介绍了Java开发神器Lombok使用详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
本文带领大家学习如何使用Java 压缩文件打包tar.gz 包，主要通过 Apache compress 工具打包，通过示例代码给大家介绍的非常详细，感兴趣的朋友跟随小编一起看看吧2021-05-05
最新评论