leetcode - [链表] - (83) 删除排序链表中的重复元素

1、问题描述

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

输入：1->2->2->3->4->4->5
输出：1->2->3->4->5

2、解题思路

• 边界条件与特殊情况：（1）链表为空；
• 解题思路：类比排序数组中删除重复元素的想法，如果后一个数等于前一个数，则直接该数后面所有的数往前挪一位，我们可以使用两个指针p1，p2来指向两个相邻的节点，p1指向前一个节点，p2指向后一个节点，如果p1->val等于p2->val，则进行如下循环：令p1->next = p2->next，删除p2所指向的节点，p2 = p1->next。
• 当p1->val不等于p2->val时，令p1指向下一个节点，p2指向p1的下一个节点，直到p2为空大的循环停止。
• 数据结构：
• p1，p2指针；
• 初始化：p1指向链的一个节点，p2指向链表的第二个节点；
• 处理逻辑：

当p2不为空时,循环：
	当p1->val == p2->val时,循环：
		p1->next = p2->next
		del p2;
		p2 = p1->next;
	p1 = p1->next;
	p2 = p1->next;
		

3、代码实现

/**
 * 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)
        {
            return head;
        }
        ListNode* p1 = head;
        ListNode* p2 = p1->next;
        while(p2 != NULL){
            while(p2 != NULL && p1->val == p2->val){
                p1->next = p2->next;
                delete p2;
                p2 = p1->next;
            }
            p1 = p1->next;
            if(p1 != NULL){
                p2 = p1->next;
            }
        }
        return head;
        
    }
};