83. Remove Duplicates from Sorted List

最新推荐文章于 2023-01-13 08:10:00 发布

原创最新推荐文章于 2023-01-13 08:10:00 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode-Java代码专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种从已排序链表中删除重复元素的方法，确保每个元素只出现一次。通过遍历链表并比较相邻节点值来实现，如果发现重复则跳过重复节点。

Remove Duplicates from Sorted List

删除重复的
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3

代码

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