链表中存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。

题目:
存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。

思路:
1.创建三个结点,p1 = head; p2 = head.next; pre = null;
2.当p1的值不等于p2的值时,三个结点一起向后遍历。
3.当p1的值等于p2的值时,p1不动,p2向后遍历。直至p1的值不等于p2的值。
4.此时让pre.next = p2; p1 = p2; p2 = p2.next;
5.我们要考虑到链表刚开始就有重复结点的情况。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
输出head,即3–>7–>9

核心代码:

Node pre = null;
Node p1 = head;
Node p2 = head.next;

while(p2 != null){
	if(p1.val != p2.val){
		pre = p1;
		p1 = p2;
		p2 = p2.next;
	}else{
		while(p2 != null && p1.val == p2.val){
			p2 = p2.next;
			if(pre == null){
				head = p2;
			}else{
				pre.next = p2;
			}
			p1 = p2;
			if(p2 != null){
				p2 = p2.next;
			}
		}
	}
}

完整程序:
https://github.com/WangWenQian12/Java_Practice/blob/master/JavaSE/IDEA/LinkedList/DeleteDuplication/src/DeleteDuplication.java

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值