题目描述:
删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次
思路:
如果当前结点的值等于其后继节点的值,则将其后继结点删除;否则向下遍历,直到链表尾结点。
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; } };