【一天一道LeetCode】#83. Remove Duplicates from Sorted List

一天一道LeetCode

本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github

欢迎大家关注我的新浪微博，我的新浪微博

欢迎转载，转载请注明出处

（一）题目

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.

（二）解题

题目大意：删除一个链表中重复的节点，注意这里重复的节点需要保留一个。与【一天一道LeetCode】#82. Remove Duplicates from Sorted List II不同之处就在于此！

解题思路：用一个指针p遍历整个链表，每次遍历到一个节点，就创建一个临时指针ptmp往后查找与它相同的节点，直到找到一个与它不同的节点，然后把p的next指向ptmp，再让p从ptmp向后继续遍历。

/**
 * 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) {
        ListNode* p = head;
        while(p!=NULL)
        {
            ListNode* pnext = p;
            while(pnext!=NULL&&pnext->val==p->val) {//一直往后查找，知道找到一个不相同的节点
                pnext=pnext->next;
            }
            p->next = pnext;//将p的next指向pnext
            p = pnext;//从pnext继续向后遍历
        }
        return head;
    }
};