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

83. 删除排序链表中的重复元素
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。

示例 1:

输入:head = [1,1,2]
输出:[1,2]

解法1 双指针

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode i = head;
        ListNode j = head;
        while (j != null) {
            while (j != null &&j.val == i.val) {
                j = j.next;
            }
            i.next = j;
            i = j;
        }
        return head;
    }
    
}
posted @ 2025-04-28 01:17  Nickey103  阅读(10)  评论(0)    收藏  举报