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

放肆的年华 提交于 2020-04-02 07:18:53
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。

示例 1:

输入: 1->1->2
输出: 1->2
示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

 public ListNode deleteDuplicates(ListNode head) {
        ListNode a=head;
        if (head==null||head.next==null) {
           return head;
        }
        ListNode b=head.next;
        while(b!=null)
        {
            if(b.val!=a.val)
            {
                a=b;
                b=b.next;
            }else{
                b=b.next;
                a.next=b;
            }
        }
        return head;
    }

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!