Leetcode刷题之旅(每日一题)--面试题 02.01. 移除重复节点

题目描述：

思路：去重第一个想到的就是用hash表，不多说直接上，没什么难度。唯一需要注意一下的是题目给的链表的head直接就是一个包含数据的实际节点，而不是一些单链表中用head空结点来代表一个链表。另外要注意下判断链表是否重复要用该节点的val值，放入hash表中的也应该是各个节点的val值。(第一次不用Idea而是直接在leetcode上写代码，感觉还是非常不一样的啊，没有Idea的一些方法的提示很不习惯啊)

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode removeDuplicateNodes(ListNode head) {
        HashSet hs=new HashSet();
        ListNode pre=head;
        if(head==null)return head;
        hs.add(head.val);
        ListNode now=head.next;
        while(now!=null){
            if(hs.contains(now.val)){
                pre.next=now.next;
                now=null;
                now=pre.next;
            }else{
                hs.add(now.val);
                pre=now;
                now=now.next;
            }
        }
        return head;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
AI写代码

关于进阶不用缓冲区，想要用时间复杂度O(n)来实现想了很久也想不到，只能用暴力法双重循环。看了下题解，不用缓冲区也只能用双循环来解决了。