题目连接:Leetcode 083 Remove Duplicates from Sorted List
解题思路:与Leetcode 082 类似,但是这题更简单一些。同样创建一个头结点统一操作,每次遍历当一个结点时,判断是否与新链表的最后一个结点值相同,相同则不接入。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
ListNode* mov = head;
if (mov == NULL) return head;
while (mov != NULL) {
while (mov->next != NULL && mov->next->val == mov->val)
mov->next = mov->next->next;
mov = mov->next;
}
return head;
}
};