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

题目介绍

题解

法一：带dummy node

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        //根据提示，val的值在-100~100，如果括号里面不填则默认dummy.val=0，可能会和某些测试用例的val一样导致出错
        ListNode dummy = new ListNode(101); 
        dummy.next = head;
        ListNode cur = dummy;
        while(cur.next != null){
            if(cur.val == cur.next.val){
                cur.next = cur.next.next;
            }else{
                cur = cur.next;
            }

        }
        return dummy.next;
    }
}

法二：不带dummy node
本题的头结点不会被删除或修改，所以不需要dummy也可以，只需要判断一下head是否为空即可

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

原文地址：https://blog.csdn.net/qq_51352130/article/details/143002019

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！