【leetcode】 Remove Duplicates from Sorted List

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

给出一个已排序链表，删除所有重复的元素使每一个节点值只出现一次

思路：

1. 定义pCurNode，pNextNode两个节点指针；

2. pCurNode初始化为链表头节点指针；pNextNode初始化为下一节点

3. 判断pCurNode是否有效；

4. 判断相邻两个节点是否相同，如相同删除后一个相同的节点（其实就是将pCurNode的next指针指向删除节点的下一节点即可），再循环比较原来删除节点后的节点值是否相同。如（1， 1）、（1，1， 1）；

5. 如相邻两个节点不同，则将当前节点指针后移一个节点；

6. 重复3、4、5；

class Solution
{
public:
    ListNode* deleteDuplicates(ListNode* head)
    {
        ListNode* pCurNode = head;
        ListNode* pNextNode = nullptr;
        while (pCurNode)
        {
            pNextNode = pCurNode->next;
            if (pNextNode&&pNextNode->val == pCurNode->val)
            {
                pCurNode->next = pNextNode->next;
            }
            else
            {
                pCurNode = pNextNode;
            }
        }
 
        return head;
    }
 
    void Print(ListNode* head)
    {
        ListNode* pCurNode = head;
        while (pCurNode)
        {
            printf(" %d", pCurNode->val);
            pCurNode = pCurNode->next;
        }
 
        printf("\n");
    }
};