当前位置：网站首页>Leetcode83. 删除排序链表中的重复元素

Leetcode83. 删除排序链表中的重复元素

2022-08-09 23:32:00 【Java全栈研发大联盟】

题目传送地址: https://leetcode.cn/problems/remove-duplicates-from-sorted-list/

运行效率
在这里插入图片描述
代码如下：

class Solution {
    
   public static ListNode deleteDuplicates(ListNode head) {
    
        //处理边界情况
        if (head == null || head.next == null) {
    
            return head;
        }
        //递归解法
        ListNode listNode = deleteDuplicates(head.next);
        if (listNode.val == head.val) {
    
            return listNode;
        }else{
    
            head.next=listNode;
            return head;
        }
    }
}