面试中常见链表问题4:删除链表中重复元素1

来源:互联网 发布:nasa 数据库 故障预测 编辑:程序博客网 时间:2024/05/21 19:22
  给定一个有序的单链表,把链表中重复的元素删除。比如1->1->2->3->3,则返回1->2->3。  代码如下:
ListNode* deleteDuplicates(ListNode* head) {if(head == NULL || head->next == NULL)return head;ListNode *pre = head;ListNode *cur = pre->next;while(cur != NULL){if(pre->val == cur->val){ListNode *tmp = cur;pre->next = cur->next;cur = cur->next;delete tmp;}else{pre = pre->next;cur = cur->next;}}return head;}
0 0
原创粉丝点击