当前位置：网站首页>Leetcode-83- delete duplicate elements in the linked list

Leetcode-83- delete duplicate elements in the linked list

2022-07-18 09:28:00 【z754916067】

subject

Insert picture description here

Ideas

Another IQ problem

Code

    public ListNode deleteDuplicates(ListNode head) {
    
         // return pre.next.next that will do 
        ListNode new_node = new ListNode();
        ListNode pre = new ListNode(101,new_node);
        // Current saved number 
        int val = 101;
        while(head!=null){
    
            if(head.val!=val){
    
                new_node.next = new ListNode(head.val);
                val=head.val;
                head=head.next;
                new_node=new_node.next;
            }else head = head.next;
        }
        return pre.next.next;
    }