Leecode83_deleteDuplicates

Leecode 83

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

方法：比较简单，直接两个指针，一个指向前一个结点，一个指向当前节点，比较值，详情见代码

ListNode* Leecode83_deleteDuplicates(ListNode* head) {
	 if (head == NULL || head->next == NULL)
		 return head;
	 ListNode* pre = head;
	 ListNode* cur = head->next;
	 while (cur != NULL) {
		 if (cur->val == pre->val)
			 pre->next = cur->next;//删除重复的节点
		 else
			 pre = pre->next;
		 cur = cur->next;
	 }
	 return head;
 }