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

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

//  83. Remove Duplicates from Sorted List
ListNode * 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;
}