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

题目传送地址: ​​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;
        }
    }
}