题目:
删除排序链表中的重复元素。给定一个排序链表,删除所有重复的元素每个元素只留下一个。
样例:
思路:
给出 1->1->2->null
,返回 1->2->null
给出 1->1->2->3->3->null
,返回 1->2->3->null
该题所给的链表是有序的链表,这大大降低了该题的难度,所以只要再定义一个指针p,固定head,移动p,看p的值是否与head的值相等即可,如果p的值与head的值不相等,则说明此时head与p之间的元素都是相同的,所以要将head->next的位置移动到p,再分别将head和p移动到p原来的位置和p->next的位置。重复上面的步骤,知道链表的尽头。
具体实现代码:
/**
* Definition of ListNode* class ListNode {
* public:
* int val;
* ListNode *next;
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/
class Solution {
public:
/**
* @param head: The first node of linked list.
* @return: head node
*/
ListNode *deleteDuplicates(ListNode *head) {
// write your code here
ListNode *node=head;
if(head==NULL) return head;
else {ListNode *p=head->next;
while(p!=NULL){
if(head->val!=p->val){
head->next=p;
head=p;
p=p->next;
}
else{
p=p->next;
}
}
head->next=NULL;
return node;
}
}
};
感想:
虽然这道题的思路很明确,但是有很多细节需要注意。比如,链表为空时,直接返回链表。还有就是在p指向为空时,说明链表中重复的元素已经删除干净,需要将head->next指向空。