leetcode第83题删除链表中的重复元素

leetcode第83题 删除链表中的重复元素

• 第一遍我都想的复杂了,用的双指针,但是出现的问题是如果最后的两个结点的值是一样的,就没有办法进行删除

• 单指针就比较好理解,代码如下!

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
      //我真的是有一点笨
        ListNode temp = head;
        while (temp != null && temp.next != null) {
            if (temp.val == temp.next.val) {
                temp.next = temp.next.next;
            } else {
                temp = temp.next;
            }
        }

        return head;
    }
}

很多循环的方式都可以用递归做,但是为什么递归的方式我就是想不到呢 好巧妙的解题方式

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

        if (head.val == head.next.val) {
            return deleteDuplicates(head.next);
        } else {
            head.next = deleteDuplicates(head.next);
            return head;
        } 
    }
}