删除链表中重复元素

题目

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起临时保存即将要删除节点的作用，另外，程序开始判断链表是否为空，这个是个好习惯。