[作业] 删除排序链表中的重复元素

代码

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

思路

比较当前节点与其后的节点 若它们的值相等，则删除后一节点，直到它们两个的值不相等，然后指针往后移一位，重复上述步骤