题目
编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。
示例
输入:[1, 2, 3, 3, 2, 1] 输出:[1, 2, 3]
个人思路
定义一个HashSet来存储值,通过它判断是否有重复节点。因为要涉及到节点的删除操作,那么我们需要知道节点的前驱,所以还要定义一个前驱节点,遍历链表,判断当前节点的值是否已经存在于set中,如果没有,表示不重复,链表向下遍历;否则,代表存在重复,需要删除当前节点。
代码
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode removeDuplicateNodes(ListNode head) {
if(head==null){
return head;
}
HashSet<Integer> set=new HashSet();
ListNode l=head.next;
ListNode l_pre=head;
set.add(l_pre.val);
while(l!=null){
if(set.contains(l.val)){
l_pre.next=l.next;
l.next=null;
l=l_pre.next;
}else{
set.add(l.val);
l_pre=l;
l=l.next;
}
}
return head;
}
}