【LeetCode】83.删除排序链表中的重复元素

gx1500291

于 2020-12-25 01:12:41 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/gx123456sh/article/details/84260576

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

博客主要讲述对排序链表进行处理，要删除其中所有重复的元素，让每个元素仅出现一次，还给出了示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

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

示例 2:

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

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head == null){
            return null;
        }
        ListNode node = head;
        ListNode nodeNext = node.next;
        while(nodeNext != null){
            if(node.val == nodeNext.val){
                node.next = nodeNext.next;
                nodeNext = nodeNext.next;
            }
            else{
                node = node.next;
                nodeNext = nodeNext.next;
            }
        }
        return head;
    }
}