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

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

Points

• 链表

题意

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

示例 1:

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

示例 2:

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

示例 3:

输入: []
输出: []

示例 4:

输入: [1]
输出: [1]

算法

双指针（n2 = n1->next）遍历排序链表

如果两指针值相等，删除后一节点。

（注意判断n2是否越界！！！）

code

 /*
  * 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 *p = head, *nextp;
         if(head->next != NULL)
             nextp = head->next;
         else           //只有一个元素，直接返回
             return head;
         while(nextp != NULL)//遍历链表
         {
             if(nextp->val == p->val)//出现重复
             {
                 p->next = nextp->next;//删除重复节点
                 delete nextp;
                 nextp = p->next;
             }
             else
             {
                 if(nextp->next == NULL)//边界判断
                     break;
                 nextp = nextp->next;
                 p = p->next;
             }
         }
         return head;
     }
 };