[链表]16.删除链表中重复的元素[猿辅导、招银网络]

题目:删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次
例如：
给出的链表为1→1→2,返回1→2.
给出的链表为1→1→2→3→3,返回1→2→3.

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;
    }