LintCode-删除排序链表中的重复元素
2017-03-28 00:38
381 查看
题目描述:给定一个排序链表,删除所有重复的元素每个元素只留下一个。
解题思路:用p作为移动的指针,来判断该指针指向的数据和下一结点的数据是否一样,不一样则指向下一结点,一样的话就用覆盖的方法,删除该结点,直至指向空结点或下一结点为空。
样例
给出 1->1->2->null,返回 1->2->null
给出 1->1->2->3->3->null,返回 1->2->3->null
关键代码: ListNode *deleteDuplicates(ListNode *head) {
// write your code here
if(head==NULL)
{ return NULL; }
ListNode *p=head;
while(p->next!=NULL)
{ if(p->val!=p->next->val)
{ p=p->next;}
else {p->val=p->next->val;
p->next=p->next->next;}
}
return head;
}
做题感想:刚开始做前面几个题没有思路,可是做这个题的时候就发现比较简单了,感觉熟能生巧,删除结点的方式也用的之前删除某个结点的代码。
解题思路:用p作为移动的指针,来判断该指针指向的数据和下一结点的数据是否一样,不一样则指向下一结点,一样的话就用覆盖的方法,删除该结点,直至指向空结点或下一结点为空。
样例
给出 1->1->2->null,返回 1->2->null
给出 1->1->2->3->3->null,返回 1->2->3->null
关键代码: ListNode *deleteDuplicates(ListNode *head) {
// write your code here
if(head==NULL)
{ return NULL; }
ListNode *p=head;
while(p->next!=NULL)
{ if(p->val!=p->next->val)
{ p=p->next;}
else {p->val=p->next->val;
p->next=p->next->next;}
}
return head;
}
做题感想:刚开始做前面几个题没有思路,可是做这个题的时候就发现比较简单了,感觉熟能生巧,删除结点的方式也用的之前删除某个结点的代码。
相关文章推荐
- LintCode 删除排序链表中的重复元素
- [LintCode]112.删除排序链表中的重复元素
- lintcode 容易题:Remove Duplicates from Sorted List 删除排序链表中的重复元素
- 【LintCode 简单】112. 删除排序链表中的重复元素
- LintCode 删除排序链表中的重复元素
- 删除排序链表中的重复元素-LintCode
- LintCode 删除排序链表中的重复元素
- LintCode刷题阶段性总结---链表容易篇(翻转链表,删除链表重复元素,合并两个排序链表等)
- LintCode-删除排序链表中的重复元素
- 删除排序链表中的重复元素-LintCode
- python_lintcode_115不同的路径 II_112删除排序链表中的重复元素
- 112. 删除排序链表中的重复元素(remove-duplicates-from-sorted-list)(c++)----lintcode面试题之链表
- lintcode ----删除排序链表中的重复元素
- LintCode-112.删除排序链表中的重复元素
- 删除已排序单链表中重复的元素
- LintCode_112_删除排序链表中重复的元素
- 容易 删除排序链表中的重复元素
- <LeetCode> 题113:删除排序链表中的重复元素2
- 排序链表中删除重复元素II
- 删除排序链表中的重复元素