LeetCode03:删除排序链表中的重复元素(简单)
题目
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例
输入: 1->1->2
输出: 1->2
题解
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
for(ListNode *p = head;p&&p->next;)//p&p->next==》p->next&&p.这样不行,这样不能判断出p不存在的问题吧,会有bug
{
if(p->val == p->next->val)
{
p->next = p->next->next;
continue;
}
else
{
p = p->next;
}
}
return head;
}
};