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

//生成一个链表
struct ListNode 
{
	int val;
	struct ListNode* next;
};
struct ListNode* head = NULL;

//方法一：遍历链表
struct ListNode* deleteDuplicates(struct ListNode* head)
{
	int a[201] = { false };
	struct ListNode* prev = NULL;
	struct ListNode* curr = head;

	while (curr!=NULL)
	{
		if (a[curr->val+100]==false)
		{
			a[curr->val + 100] = true;
			prev = curr;
			curr = curr->next;
		}
		else
		{
			struct ListNode* temp = curr;
			curr = curr->next;
			prev->next = curr;
			free(temp);
		}
	}

	return head;
}