leetcode 虐我篇之（三）Remove Duplicates from Sorted List

今天我又來受虐了。今天做的題目是Remove Duplicates from Sorted List。題目描述如下：

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

看題目是關於已經排好序的單鏈表去重問題。也就是說直接查找去重即可。排序的工作都省了。鏈表的數據結構，是3、4月份的時候看的，而且沒有實際編過程序，導致現在連自己在main函數裏面寫個測試用例都不會寫（就是怎麼創建一個鏈表用來調試），悲了個劇。還有就是頭結點是否包含數據還是怎麼的。好混亂。搞了好久才把建了一個鏈表測試用例。

程序部分要考慮的就是當鏈表是空鏈表時的處理。其他的都比較簡單了。代碼如下：

ListNode *deleteDuplicates(ListNode *head)
{
	if (!head)
	{
		return NULL;
	}

	ListNode *pt = head;	

	//遍歷鏈表
	while(pt->next)
	{
		if (pt->val == pt->next->val)
		{
			pt->next = pt->next->next;			
		}
		else
		{
			pt = pt->next;
		}
	}
	return head;
}

這個題目其實是比較簡單的，只是要對鏈表有基本的認識和考慮空鏈表問題即可。