一个有序的链表,存在重复的结点,删除重复的结点,不进行保留。

至少需要两个一个引用记录当前结点,另一个如果发现重复的结点,一直遍历,知道和当前数据不同为止,但是还需要一个当前结点的前驱,一旦发现相同,前驱的下一个结点就改为第一个和当前数据不同的结点。如果不同,三个引用往后移动。

public Node deleteDuplication(Node head)
	 {
		 Node p=null;
		 Node p1=head;
		 Node p2=head.next;
		 while(p2!=null){
		 if(p1.val!=p2.val)
		 {
			 p=p1;
			 p1=p2;
			 p2=p2.next;
		 }else{
			 while(p2!=null&&p1.val==p2.val)
			 {
				p2=p2.next; 
			 }
			 if(p==null)
			 {
				 head=p2;     //如果要删除的是头结点,直接让头结点到第一次出现和该数据不同的结点。
			 }else{
				 p.next=p2;
			 }
			 p1=p2;
			 
			 p2=p2.next;
		 }
		 }
		 return head;
	 }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值