数据结构与算法——删除排序表中的重复元素

题目

解题

设置两个节点newhead,newnext,newnext用于遍历链表中的所有元素，newhead通过判断newhead.val与newnext.val是否相等，指向不重复的元素，达到删除重复元素的效果。

注意遍历结束后要将newhead.next=null,否则若原链表最后两个元素相等，删除后的新链表会保留该重复元素。

 public ListNode DeleteDuplicates(ListNode head) {
       if(head==null||head.next==null)
       {
           return head;
       }
       ListNode newhead=head;
       ListNode newnext=head.next;
       while(newnext!=null)
       {
           if(newhead.val!=newnext.val)
           {
               newhead.next=newnext;
               newhead=newnext;
           }
           newnext=newnext.next;
        }
        newhead.next=null;
        return head;
    }