問題：
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.
大意：
給出一個排好序的鏈表，刪除所有的重復的數字，讓每個元素只出現一次。
比如：
給出 1->1->2, 返回1->2.
給出1->1->2->3->3, 返回1->2->3.
思路：
既然鏈表本身已經排好序了，那么只用比較當前位置的值和next的值是否一樣，一樣就把next指向下一個再繼續判斷就好了，思路還是比較簡單，但是有幾個容易忽略的點需要注意。
- 首先是首節點為空的情況要考慮；
- 其次是只有當當前數字和下一個數字不一樣時才把操作的節點換成下一個節點去繼續向后操作，因為有可能有多個重復的數字串在一起，不能刪除一個節點后就直接往后移進行判斷，要判斷刪了一個以后下一個是否還是一樣；
- 如果鏈表的最后幾個數字都是重復的，我們在檢測到重復的數字時會刪除它然后將當前節點的next指向next的next，但是這里要注意判斷next是否還有next，如果沒有卻進行操作，那就會出錯了。
在自己檢測時可以試試代碼對下面幾個測試用例是否能通過：
- []
- [1,1]
- [1,1,2]
- [1,1,1]
代碼（Java）：
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode deleteDuplicates(ListNode head) {
if (head == null) return head;
ListNode p = head;
while (p.next != null) {
ListNode q = p.next;
if (q.val == p.val) {
if (q.next != null) {
p.next = q.next;
}
else p.next = null;
}
else p = p.next;
}
return head;
}
}
代碼（C++）
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
if (head == nullptr || head->next == nullptr) return head;
while(true) {
if (head->next == nullptr) break;
if (head->val == head->next->val) {
head->next = head->next->next;
} else {
break;
}
}
deleteDuplicates(head->next);
return head;
}
};
合集：https://github.com/Cloudox/LeetCode-Record
