算法打卡Day7

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

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套哦~