Remove Duplicates from Sorted List
2015-12-07 08:48
381 查看
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given
Given
Subscribe to see which companies asked this question
主要思路:
首先定义两个指针,当前指针p和前一指针pre,用p指针的数值和pre的数值进行比较,如果相等,p地址删除,p指针前移,pre指针不变,如果不相等,则p和pre指针共同前移。
/**
* 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) {
ListNode* now,*pre,*temp;;
if(!head || !head->next)
return head;
pre=head;
while(pre!=NULL && pre->next!=NULL)
{
if(pre->val==pre->next->val)
{
pre->next=pre->next->next;
}
else
{
pre=pre->next;
}
}
return head;
}
};
For example,
Given
1->1->2, return
1->2.
Given
1->1->2->3->3, return
1->2->3.
Subscribe to see which companies asked this question
主要思路:
首先定义两个指针,当前指针p和前一指针pre,用p指针的数值和pre的数值进行比较,如果相等,p地址删除,p指针前移,pre指针不变,如果不相等,则p和pre指针共同前移。
/** * 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 || head->next==NULL) return head; ListNode* pre=head,*p=head->next; while(pre!=NULL && p!=NULL) { if(p->val==pre->val) { ListNode* temp; temp=p; pre->next=p->next; p=p->next; free(temp); } else{ p=p->next; pre=pre->next; } } return head; } };
/**
* 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) {
ListNode* now,*pre,*temp;;
if(!head || !head->next)
return head;
pre=head;
while(pre!=NULL && pre->next!=NULL)
{
if(pre->val==pre->next->val)
{
pre->next=pre->next->next;
}
else
{
pre=pre->next;
}
}
return head;
}
};
相关文章推荐
- Remove Linked List Elements
- Hibernate:集合映射
- Delete Node in a Linked List
- 字符串局部改变颜色
- Python进阶09 动态类型
- Python进阶08 异常处理
- 二分查找
- Python进阶07 函数对象
- 管理Hyper-v虚拟机
- 管理Hyper-v虚拟机
- php apc
- Python进阶06 循环对象与迭代
- Hibernate:主配置文件
- Windows远程桌面连接如何直接使用剪贴板功能
- Bootstrap显示代码的三种效果
- JQuery实现——黑客帝国代码雨效果
- Hibernate:主要的API
- 通过反射获取类的信息
- 双色球代码
- 转 -- 关于Intent的七大属性 感谢_江南一点雨博主