移除重复节点

/*
编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。

示例1:

 输入：[1, 2, 3, 3, 2, 1]
 输出：[1, 2, 3]
示例2:

 输入：[1, 1, 1, 1, 2]
 输出：[1, 2]
提示：

链表长度在[0, 20000]范围内。
链表元素在[0, 20000]范围内。
进阶：

如果不得使用临时缓冲区，该怎么解决？

来源：力扣（LeetCode）
*/
/*
说明：
1、空间换时间：哈希表或者map保存值的状态，存在就删除；
2、时间换空间，内外循环遍历；
*/

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* removeDuplicateNodes(struct ListNode* head){
	struct ListNode *ptr1 = NULL, *ptr2 = NULL, *tmpPtr= NULL ,*ptr = NULL;

	if (!head) {
		return NULL;
	}
	ptr1 = head;
	while (ptr1) {
		ptr = ptr1;
		ptr2 = ptr->next;
		while (ptr2) {
			if (ptr2->val == ptr1->val) {
				tmpPtr = ptr2;
				ptr2 = ptr2->next;
				ptr->next = ptr2;
				free(tmpPtr);
			}else{
				ptr = ptr->next;
				ptr2 = ptr->next;
			}
		}
		ptr1 = ptr1->next;
	}
	
	return head;
}