题目
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.Subscribe to see which companies asked this question.
题意
给定一个有序的链表,删除里边重复的元素,保证每个元素只出现一次
注意
一般传进来链表的head指针,不应该直接使用,应保存一份,同时注意当使用结点的next域或者val域,一定要保证结点当前不为空。
思路
注意有序的链表,所以我们判断重复的元素,只需判断当前元素和下一元素即可,重复就删除,不重复就是继续移动cur。
代码
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
ListNode *cur = head;
while(cur != NULL)
{
ListNode *next = cur->next; //链表注意边界条件,取next的时候确保存在,
if(next != NULL && cur->val == next->val) //取值得时候也要确保存在
{
ListNode *dele = next;
cur->next = dele->next;
delete dele;
}
else //else的条件试了几次,当next不等于NULL,并且cur和next的值不相等,这个时候可以移动cur指针。
{
cur = cur->next;
}
}
return head;
}
};