[LeetCode 題解]: Remove Duplicates from Sorted List

標籤：style   blog   http   color   使用   strong   for   div   

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.

題意：給定一個已排序的鏈表，刪除其中重複的元素，保證每個元素有且僅有一個。

使用兩個指標，分別指向前一個元素，和當前元素，比較兩者。如果相同，則刪除當前元素；否則，將當前元素換成新值。

public:    ListNode *deleteDuplicates(ListNode *head) {        if(head==NULL || head->next==NULL) return head;        ListNode *pre,*tail;        pre=head;        tail=head->next;        while(tail){            if(tail->val == pre->val){                pre->next=tail->next;            }else{                pre =pre->next;            }            tail=tail->next;        }        return head;            }};

轉載請註明出處： http://www.cnblogs.com/double-win/ 謝謝！