题目
https://oj.leetcode.com/problems/remove-duplicates-from-sorted-list/
分析
从前向后遍历即可
代码
class Solution
{
public:
ListNode *deleteDuplicates(ListNode *head)
{
if (head == NULL || head->next == NULL)
return head;
ListNode *p = head;
while (p != NULL && p->next != NULL)
{
if (p->val == p->next->val)
{
ListNode *temp = p->next;
p->next = p->next->next;
delete temp;
}
else
p = p->next;
}
return head;
}
};
参考
http://www.programcreek.com/2013/01/leetcode-remove-duplicates-from-sorted-list/