Leetcode 083 Remove Duplicates from Sorted List（链表）

题目连接：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;
		}
};