算法打卡Day7_leetcode _ 83. 删除排序链表中的重复元素

.其实真正的有钱人是很低调的，外表是看不出来的。就拿我来说，虽然我在外面经常骑小黄车，但谁又会知道其实晚上睡觉电风扇都是开三挡。。。

Leetcode原题

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

思路

这题，看题目以后，其实理解起来还挺简单的。因为它本身是有序的链表结构，要求去除重复的数字。我们只需要判断当前节点的val值和下一节点的val值是否相等。若相等，则跳过下一节点。将当前节点的next指向 它下一个节点的下一个节点就好了。如不相等，则当前节点指向下一节点。

方法一 、迭代删除

public ListNode deleteDuplicates(ListNode head) {
        ListNode p=head;
        if (p==null)return head;
        while ( p.next!=null){
             if (p.val == p.next.val){ //当前节点值等于下一个节点值，则直接跳过下一节点
                 p.next =p.next.next;
             }else {
                 p= p.next;
             }
        }
        return head;
    }

方法二 递归（参考官网）

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

        head.next =deleteDuplicates(head.next);
      return head.val == head.next.val ? head.next: head;
    }

有兴趣的老爷，还可以关注我的公众号【一起收破烂】，回复【006】获取 最新java面试资料以及简历模型120套哦~