剑指offer——20删除链表中重复的结点

题目描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

 

题解：

　　这道题没什么讲的，注意指向空的边界就行，新建一个头节点更容易处理。

 

 class Solution {
 public:
     ListNode* deleteDuplication(ListNode* pHead)    {
         if (pHead == nullptr || pHead->next == nullptr)return pHead;
         ListNode *newHead = new ListNode();
         newHead->next = pHead;
         ListNode *pre = newHead, *p = newHead->next;
         int sameNum = ;
         while (p!= nullptr && p->next != nullptr)
         {
             if (p->val == p->next->val)
             {
                 sameNum = p->val;
                 while (pre->next != nullptr && pre->next->val == sameNum)
                     pre->next = pre->next->next;
                 p = pre->next;
             }
             else
             {
                 pre = p;
                 p = p->next;
             }
         }
         return newHead->next;
     }
 };