题解 | #删除有序链表中重复的元素-I#
删除有序链表中重复的元素-I
https://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79
/**
* @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;
}
}
