删除排序链表中的重复元素

/*
 * 思路：
 * 1. 将链表的所有值提取到一个列表中。
 * 2. 使用Stream API对列表进行去重操作。
 * 3. 将去重后的值重新构建成链表。
 */
 
import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;
 
class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}
 
public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null) return null;
 
        List<Integer> values = new ArrayList<>();
        ListNode current = head;
 
        // 提取链表中的所有值
        while (current != null) {
            values.add(current.val);
            current = current.next;
        }
 
        // 使用Stream进行去重
        List<Integer> uniqueValues = values.stream().distinct().collect(Collectors.toList());
 
        // 重建链表
        ListNode newHead = new ListNode(uniqueValues.get(0));
        ListNode newCurrent = newHead;
        for (int i = 1; i < uniqueValues.size(); i++) {
            newCurrent.next = new ListNode(uniqueValues.get(i));
            newCurrent = newCurrent.next;
        }
 
        return newHead;
    }
}