题目描述:
删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次
思路:
如果当前结点的值等于其后继节点的值,则将其后继结点删除;否则向下遍历,直到链表尾结点。
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(head==NULL) return head;
        ListNode* p=head;
        while(p->next)
        {
            if(p->val==p->next->val) p->next=p->next->next;
            else p=p->next;
        }
        return head;
    }
};