牛客网——删除链表中重复结点 (多解)

在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5。


我的解法不算好。用了HashSet先将链表遍历一遍,将重复的值存到了HashSet里面。(多使用了额外空间)

然后构造了一个伪头结点接上原链表,是为了防止原头结点重复要删除。

然后再遍历一遍,将重复的结点直接删掉,如果有重复的,删的时候就不要移动结点了。如果没有重复的(即不用删)那么结点继续往下面走。

最后删除 伪头结点。

代码如下:

/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
import java.util.HashSet;
public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
		if(pHead==null||pHead.next==null)return pHead;
			HashSet dele = new HashSet();
			ListNode head = pHead;//头结点
			while(head.next!=null){
				if(head.val==head.next.val)dele.add(head.val);
				head = head.next;
			}
			
			//定义一个伪头结点,后面再把它删除
			ListNode whead =new ListNode(0);
			whead.next = pHead;
			pHead = whead;
			
			while(whead.next!=null){
				if(dele.contains(whead.next.val)){
					whead.next = whead.next.next;
                    continue;
				}
                whead = whead.next;
			}
			
			//最后删除伪头结点。
			pHead = pHead.next;
			return pHead;
    }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值