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

.

解答：由于是已经排序好的，很简单，以第一个为基准，一直比较到不同再向下接着比较就行

class Solution {

public:

    ListNode* deleteDuplicates(ListNode* head) {

        ListNode *tmp = head;

        if(!head)

            return head;

        ListNode *phead = head;

        while(head->next)

        {

            if(head->val == head->next->val)

                head->next = head->next->next;

            else

                head = head->next;

        }

        return phead;

    }

};