leetcode-Java-83. Remove Duplicates from Sorted List

最新推荐文章于 2021-03-27 15:03:24 发布

原创最新推荐文章于 2021-03-27 15:03:24 发布 · 433 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种从链表中删除所有重复元素的方法。通过遍历链表并比较相邻节点的值，若发现重复则跳过重复节点，直至链表末尾。此算法简单高效，适用于处理链表数据结构。

这个题目很简单，
只要考虑链表是null的处理情况

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

        return head;
    }
}