Remove Dumplicates from unsorted array

最新推荐文章于 2022-06-16 16:02:07 发布

原创最新推荐文章于 2022-06-16 16:02:07 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种算法，用于从单链表中移除所有重复的元素，保持每个节点值只出现一次。该算法通过遍历链表并比较相邻节点值来实现重复元素的删除。

public static ListNode deleteDuplicates(ListNode head) {
    if (head == null) return null;
    ListNode curr = head;
    while (curr != null) {
       ListNode inner = curr;
       while (inner.next != null) {
            if (inner.next.val == curr.val) {
                inner.next = inner.next.next;
            } else {
                inner = inner.next;
            }
       }   
   curr = curr.next;
   } 
    return head;
}