Java编程删除链表中重复的节点问题解决思路及源码分享
一. 题目 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 二. 例子 输入链表:1->2->3->3->4->4->5 三. 思路 个人感觉这题关键是注意指针的指向,可以定义一个first对象(值为-1,主要用于返回操作后的链表),first.next指向head,定义一个last同样指向first(主要用于操作记录要删除节点的前一个节点),定义一个p指向head,指向当前节点。 操作流程: ①先判断当前p指向与p.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删除表数据的方法以及本站其他相关专题,希望对大家有所帮助。如有不足之处,欢迎留言指出!感谢朋友们的阅读。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |