leetCode-83 删除排序列表中的重复元素

解法1:

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(null==head){
            return null;
        }
        ListNode phead=head;
        while(null!=phead.next){
            if(phead.next.val==phead.val){
                phead.next=phead.next.next;
            }else{
                phead=phead.next;
            }
        }
        return head;

    }
}

解法2:递归

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

    }
}

上一篇:内幕消息:嵌入式软件挤出最低功耗模式


下一篇:【数据结构】双向链表的介绍和基本操作(C语言实现)【保姆级别详细教学】