删除链表中重复的元素

本文介绍了一种算法,用于删除排序链表中的所有重复数字节点,仅保留未重复的数字。通过一次遍历,利用临时节点调整链接,确保链表连贯性。

题目描述:
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
样例:
输入: 1->2->3->3->4->4->5
输出: 1->2->5
分析:
从头结点开始遍历该链表,如果当前结点的值与下一个节点的值相同,那么他们就是重复的节点,都要被删除。因此为了使删除重复节点之后的链表仍然相连,我们要把该节点的上一个节点的next指针指向后面值比当前结点的值大的节点。
要考虑重复节点位于头部、尾部、中间三种情况。

public ListNode deleteDuplication(ListNode head) {
		ListNode newH=new ListNode(0);//新建节点
		ListNode pre=newH;//新建节点的移动节点
		while(head!=null) {
			ListNode next=head.next;
			if(next!=null&&next.val==head.val) {
				int d=head.val;
				while(head!=null&&head.val==d)//直到节点不为空且值不等于d
					head=head.next;
			}else {
				pre.next=head;
				pre=pre.next;
				head=next;
			}
			
		 }
		pre.next=null;
		return newH.next;   
	 }
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值