LeetCode Algorithm 83. 删除排序链表中的重复元素

83. 删除排序链表中的重复元素

Ideas

这题挺简单的，直接一次遍历，如果当前遍历的元素val跟下一个元素的val相等，说明是重复元素，直接把当前item的next指向item->next->next。

Code C++

class Solution { public: ListNode* deleteDuplicates(ListNode* head) { if (!head) { return head; } ListNode* item = head; while (item->next) { if (item->val == item->next->val) { item->next = item->next->next; } else { item = item->next; } } return head; } };