83.删除排序链表中的重复元素

83.删除排序链表中的重复元素

题目：

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

示例 1:

输入: 1->1->2
输出: 1->2

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

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 || !head->next) return head;
    	ListNode* head_bak = head;
    	while(head_bak && head_bak->next){
    		if(head_bak->val == head_bak->next->val){
    			head_bak->next = head_bak->next->next;
    		}else{
    			head_bak = head_bak->next;
    		}
    	}
    	return head;
    }
};

运行结果