在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表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;
}
}