删除链表中重复元素

题目

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.
意思就是给出了一个有序的链表，需要删除链表中的重复元素，题目来源：题目

解答

本题并不难，熟悉链表就能正确解答，下面给出C/C++的解答程序

/**
 * 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, *p2; //index point
        p1 = head;
        p2 = p1;
        while(p1->next != NULL){
            if(p1->next->val == p1->val){
                //del p1->next node
                p2 = p1->next; //the temp node p2 point to p1->next;
                p1->next = p2->next; // update p1->next link node
                delete p2;
                p2->next = NULL; //del

            }else{ 
                p1 = p1->next;
                p2 = p1;
            }
        }
        return head;
    }
};

思路

此程序考虑的是不带头结点的单链表，p1初始化为链表的第一个元素，然后指后元素，如果p1的下一个节点值与其相等，那么就删除这个节点，然后重新连接，p2起临时保存即将要删除节点的作用，另外，程序开始判断链表是否为空，这个是个好习惯。