首页 > 代码库 > LEETCODE Remove Duplicates from Sorted List

LEETCODE Remove Duplicates from Sorted List

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

 

这个题我采用了一个ArrayList来记录曾经走过的Node,判定下一个Node时候看看这个值是否被包含在这个ArrayList了。

这里面容易犯错的地方单独提一提:

1. 我开始用head作为指针没有复制,return的时直接就返回指针,导致只返回了尾节点。

2. 关于head.next.next,若要删除节点必将涉及这个地方。但是在while判定的时候除了判定当前指针是否为空,还要看其next是否为空。

3. 删除节点时候要考虑删除多个重复节点,因此删除的时候不让head=head.next,直到判定成功的时候才继续head=head.next。

总结比代码重要。JAVA代码也附上:

public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head == null){
            return null;
        }
        ListNode root = head;
        ArrayList<Integer> dup = new ArrayList<Integer>();
        dup.add(head.val);
        while(head!=null&&head.next!=null){
            if(dup.contains(head.next.val)){
                head.next = head.next.next;
            }
            else{
                dup.add(head.next.val);
                head = head.next;
            }
            
        }
        return root;
    }
}