Remove Duplicates from Sorted List(删除排序链表中的重复元素)
题目:链接
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution
{
public:
ListNode* deleteDuplicates(ListNode* head)
{
if(head == nullptr)
return head;
ListNode *pre = head;
ListNode *newnode = head->next;
while(newnode)
{
if(newnode->val == pre->val)
{
newnode = newnode->next;
pre->next = newnode;
}
else
{
pre = newnode;
newnode = newnode->next;
}
}
return head;
}
};