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