力扣刷题82. 删除排序链表中的重复元素 II(java)

最新推荐文章于 2025-10-09 18:52:44 发布

原创最新推荐文章于 2025-10-09 18:52:44 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

力扣腾讯精选50道专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个排序链表作为输入，并删除所有包含重复数字的节点，最终返回一个只包含不重复数字的新链表。示例展示了如何从输入链表1->2->3->3->4->4->5中移除重复项，得到输出1->2->5。

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5

示例 2:

输入: 1->1->1->2->3
输出: 2->3

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode result = new ListNode(0);
        ListNode curr = result;
        Integer temp = -100;
        while (head != null) {
            ListNode next = head.next;
            if ((next == null && temp != head.val) || (next != null && temp != head.val && next.val != head.val)) {
                ListNode node = new ListNode(head.val);
                curr.next = node;
                curr = curr.next;
            }
            temp = head.val;
            head = head.next;
        }
        return result.next;
    }

}