leetcode-Java-83. Remove Duplicates from Sorted List

github_34514750

于 2016-06-04 11:30:50 发布

阅读量420

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/github_34514750/article/details/51583571

leetcode 专栏收录该内容

83 篇文章

订阅专栏

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

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

这个题目很简单，
只要考虑链表是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;
    }
}