链表：删除重复的节点

    给定一个链表，删除其中有重复的节点。

    若要保留重复节点中的一个，如链表1->2->2->3->3->4->5，删除后的链表为1->2->3->4->5，这种情况比较简单，只需设置一个指针。

   public ListNode deleteDuplicates(ListNode head) {
        if(head == null || head.next == null)
        	return head;
        ListNode curr = head;
        while(curr != null && curr.next != null){
        	while(curr.next != null && curr.val == curr.next.val){
        		curr.next = curr.next.next;
        	}
        	curr = curr.next;
        }
        return head;
    }

    若有重复的节点全部都删除，如链表1->2->2->3->3->4->5，删除后的链表为1->4->5，则需设置两个指针，后一个用来循环整个链表，标记处理完的最后一个节点，前一个用来搜索重复的节点。过程比较直观，不过需注意删除的节点是表头、表尾等特殊情况。

   public ListNode deleteDuplicates(ListNode head) {
 		if(head == null || head.next == null)
 			return head;
        ListNode start = new ListNode(0);
        start.next = head;
        ListNode latter = start;
        ListNode previous = head;
        while(previous != null && previous.next != null){    //这里两个判断都是必须的，否则到了表尾会出现空指针
        	if(previous.val == previous.next.val){
	        	while(previous.next != null && previous.val == previous.next.val){
	        		previous = previous.next;
	        		latter.next = previous.next;
	        	}
	        	previous = latter.next;
	        }
	        else{
	        	latter = latter.next;
	        	previous = previous.next;
	        }
        }
        return start.next;
    }