題意：

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

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

題目：

給定一個有序鏈表，刪除全部反復的節點。剩余都是原鏈表中的不同樣的節點元素。

比方。

給定1->2->3->3->4->4->5 。返回1->2->5.

給定1->1->1->2->3 ，返回2->3.

算法分析：

設置前後雙指針。後指針遇到反復元素就一直遍歷直到反復的結尾，之後前指針指向後指針，這樣就略過全部的反復元素。

AC代碼：

<span style="font-family:Microsoft YaHei;font-size:12px;">public class Solution 
{
    public  ListNode deleteDuplicates( ListNode head) 
    {
        ListNode pre;
        ListNode cur;
        ListNode newhead = new ListNode(0);
        newhead.next=head;
        if(head==null||head.next==null)
        	return head;
        pre=newhead;
        cur=head;
        while(cur.next!=null)
        {
	        if(cur.next.val==cur.val)//處理頭幾個元素同樣的樣例 如1 1 1 2 3 4 
	        {
	        	while(cur.next.val==cur.val)
	        	{
		        	cur=cur.next;
		        	if(cur.next==null)//處理末尾幾個元素同樣的樣例 1 2 3 4 5 5 5
		        		break;
	        	}
		        pre.next=cur.next;
		        //pre=pre.next;
		        cur=cur.next;
		        if(cur==null)
		        	break;
	        }
	        else//處理頭幾個元素不同樣的樣例 1 2 3 4 5
	        {
	        	pre=pre.next;
	        	cur=cur.next;
	        }

        }
    	return newhead.next;
    }
}</span>

[LeetCode][Java] Remove Duplicates from Sorted List II