資料結構—線性結構—連結串列：（刪除排序連結串列中的重複元素）

一、題目：給定一個排序連結串列，刪除所有重複的元素每個元素只留下一個。

給出 1->1->2->null，返回 1->2->null

給出 1->1->2->3->3->null，返回 1->2->3->null

二、分析：

需要考慮的點：

            1.連結串列為空

            2.連結串列只有一個元素

三、程式碼

/**
 * Definition for ListNode
 */
public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) {
        val = x;
        next = null;
    }
}

public class Solution {
    /**
     * @param head: head is the head of the linked list
     * @return: head of linked list
     */
    public ListNode deleteDuplicates(ListNode head) {
        ListNode listNodeHead = new ListNode(0);
        listNodeHead.next = head;
        ListNode probeNode = new ListNode(0);
       
        while(head != null){
            probeNode = head.next;
            while(probeNode !=null && probeNode.val == head.val){
                probeNode = probeNode.next;
                head.next = probeNode;
            }
            head = head.next;
        }
        return listNodeHead.next;
    }
}