【力扣】83. 删除排序链表中的重复元素

 

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。

返回同样按升序排列的结果链表。

 

示例 1：

输入：head = [1,1,2]
输出：[1,2]
示例 2：

输入：head = [1,1,2,3,3]
输出：[1,2,3]
 

提示：

链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序排列

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

 

我们刚刚做了删除排序中的重复元素2，现在再来做这个题，来看看有什么不同呢？

public ListNode deleteDuplicates(ListNode head) {
        if(head == null || head.next == null){
            return head;
        }

        //不需要设置哑节点 ,原因：head为最终返回节点

        ListNode current = head;

        //这里设置当前节点的下一个不等于空的原因是为了判断当前节点的元素的值是否跟当前节点的下一个元素的值是否相等   
        while(current.next != null){

            //如果当前节点的值等于当前节点的下一个的值
            int preVal = current.val;
            if(preVal == current.next.val){
                //那么可以将当前节点的下一个节点赋值为下一个节点的下一个节点，这样还可以继续跟当前的节点比较，啦啦啦
               current.next = current.next.next;
            } else {
                current = current.next; //如果相等，则正常执行后续步骤就可以
            }
           
        }

        return head;
    }