【leetcode】 83. Remove Duplicates from Sorted List(easy)

来源:互联网 发布:广州数控g73编程实例 编辑:程序博客网 时间:2024/05/19 20:19


删掉有序链表中的重复元素


//  83. Remove Duplicates from Sorted ListListNode * solution::deleteDuplicates(ListNode* head){if (!head)return head;ListNode * it = head;ListNode * newHeader = head;int temp = head->val;it = it->next;while (it){if (it->val == temp)it = it->next;else{temp = it->val;newHeader->next = it;newHeader = newHeader->next;it = it->next;}}newHeader->next = NULL; // 解决最后尾部 不会删掉重复数字的问题return head;}


原创粉丝点击