删除链表中的重复元素

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

示例1：
输入：1 -> 1 -> 2
输出：1 -> 2

示例2：
输入：1 -> 1 -> 2 -> 3 -> 3
输出：1 -> 2 -> 3

来源：力扣（LeetCode）
链接：link
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

C++源码：

/** 
* 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) 
	{        
		if(head == NULL || head->next == NULL)            
			return head;        
		int num = head->val;        
		ListNode* L = head;        
		while(L->next)        
		{            
			if(L->next->val == num)            
			{                
				ListNode* temp = L->next;                
				L->next = temp->next;                
				delete temp;            }            
			else            
			{                
				L = L->next;                
				num = L->val;            
			}        
		}        
		return head;    
	}
};