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

题目

给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

思路

简单模拟一下即可

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode dummy = head;//用于最后返回链表
        while (head != null){

            if (head.next == null){
                break;
            }

            if (head.val != head.next.val){//如果后一个节点和当前节点值不同
                head = head.next;//则不跳过
            } else {
                head.next = head.next.next;//相同则跳过
            }
        }
        return dummy;
    }
}