Leecode 83
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
方法:比较简单,直接两个指针,一个指向前一个结点,一个指向当前节点,比较值,详情见代码
ListNode* Leecode83_deleteDuplicates(ListNode* head) {
if (head == NULL || head->next == NULL)
return head;
ListNode* pre = head;
ListNode* cur = head->next;
while (cur != NULL) {
if (cur->val == pre->val)
pre->next = cur->next;//删除重复的节点
else
pre = pre->next;
cur = cur->next;
}
return head;
}