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

Posted 2021-12-30 _Alex_007

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;
    
;