删除链表中重复的元素

题目：

给定一个排序链表，删除所有重复的元素每个元素只留下一个。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

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

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

思路：

题目简单，从头遍历，如果head->val=head->next->val，就让head直接指向head->next->next，直到结束。

代码：

/**
 * Definition of ListNode
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 */
class Solution {
public:
    /**
     * @param head: The first node of linked list.
     * @return: head node
     */
    ListNode *deleteDuplicates(ListNode *head) {
        // write your code here
        if(head==NULL) 
           return NULL;
        if(head->next==NULL)
           return NULL;
        ListNode *rear=head;
        ListNode *T=NULL;
        while(rear->next!=NULL)
        {  T=rear->next;
        if(rear->val==T->val)
        {   
            rear->next=T->next;
            delete T;
        }
        else rear=rear->next;
    }
    return head;
    }
};

感想：和上一篇不一样的是，以后我要看清楚题目定义的数据名称，而不是自己想当然的以为哪个数据。这道题是我第一个做的题，我想当然的以为结点里的数据是data，结果全错，而我一开始还不懂lintcode的报错信息，导致苦恼好久。后来也是苦恼着做题目笔记时突然发现自己的错，改掉之后，就a了。