题解 | #删除有序链表中重复的元素-I#

/**
 * @author Lu.F
 * @version 1.0
 * @date 2022/10/10 11:05
 */
public class Solution {

    /**
     * 思路一：
     * 直接使用set集合，不保存重复元素，LinkedHashSet使用，有序保存放入元素
     * @param head ListNode类
     * @return ListNode类
     */
    public ListNode deleteDuplicates (ListNode head) {
        // write code here
        if (head == null){
            return null;
        }
        // 新建链表
        ListNode p = new ListNode(-1);
        ListNode res = p;
        // 保存不重复的值
        Set<Integer> set = new LinkedHashSet<>();

        while (head != null){
            set.add(head.val);
            head =head.next;
        }

        // 遍历集合
        for (int val :
                set) {
            res.next = new ListNode(val);
            res = res.next;
        }

        return p.next;
    }
}