删除排序链表中的重复元素
问题描述:给定一个排序链表,删除所有重复的元素每个元素只留下一个。 如给出 1->1->2->3->3->null,返回 1->2->3->null。
解题思路:新申请一个链表空间,将给定链表的第一个结点插进去,然后遍历给定链表的每一个结点,若与新链表的最后一个结点值不等,则把此结点的值赋给新链表的下一个结点,然后继续遍历,否则直接遍历原链表不进行赋值操作。
实现代码:
class Solution {
public:
/**
* @param head: The first node of linked list.
* @return: head node
*/
ListNode *deleteDuplicates(ListNode *head) {
// write your code here
if(head==NULL) return NULL;
ListNode *dummy=new ListNode(0);
ListNode *three=new ListNode(0);
dummy->next=head;
head=dummy;
three=dummy;
dummy->next->val=head->next->val;
while(head->next!=NULL){
if(dummy->next->val!=head->next->val){
dummy=dummy->next;
dummy->next->val=head->next->val;
head=head->next;
}
else {head=head->next;
}
}
if(dummy->next->next!=NULL&&dummy->next->val>=dummy->next->next->val){
dummy->next->next=NULL;
}
return three->next;
}
};
A题感悟:在A题的过程中,往往想不到最佳的解题思路。在想不到最佳的解题方法时,可以退而求其次,虽然麻烦一些,但是能把结果做出来也是一大进步。