Java编程删除链表中重复的节点问题解决思路及源码分享
短信预约 -IT技能 免费直播动态提醒
一. 题目
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。
二. 例子
输入链表：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; } }免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
Java编程删除链表中重复的节点问题解决思路及源码分享
下载Word文档到电脑，方便收藏和打印～
下载Word文档
猜你喜欢
Java编程删除链表中重复的节点问题解决思路及源码分享
一. 题目在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 二. 例子输入链表：1->2->3->3->4->4->5 处理后为：1->2->5三. 思路个人感觉这题关键是注意指针的指向，可以
2023-05-31
