leetcode 83 删除排序链表中的重复元素

原创于 2020-06-03 00:48:18 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了两种删除链表中重复元素的方法：直接法和递归法。直接法通过遍历链表，当发现相邻节点值相等时，跳过重复节点。递归法则从头节点开始，比较当前节点与下一节点，若值相同则递归调用下一节点，直至链表末尾。

法一直接法

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

法二递归

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
            if(head == null || head.next == null)
                return head;
            head.next = deleteDuplicates(head.next);
            if(head.val == head.next.val){
                return  head.next;
            }else{
                return head;
            }
    }
}