112. 删除排序链表中的重复元素比较删除
112. 删除排序链表中的重复元素比较删除
和蔼的zhxing
发布于 2018-09-04 11:42:28
发布于 2018-09-04 11:42:28
给定一个排序链表，删除所有重复的元素每个元素只留下一个。 样例 给出 1->1->2->null，返回 1->2->null 给出 1->1->2->3->3->null，返回 1->2->3->null
比较删除
排好序的比较好处理，相同的肯定是相邻出现的，只要比较当前值和下一个值就可以，如果不同，则遍历下一个，如果相同，则跳过下一个进行遍历（顺便把中间的删除掉，链表的删除就是一个链接的过程）。
ListNode * deleteDuplicates(ListNode * head) {
if(head==NULL)
return NULL;
ListNode *temp=head;
while(temp->next!=NULL)
{
if(temp->val!=temp->next->val)
{
temp=temp->next;
}
else
temp->next=temp->next->next;
}
return head;
// write your code here
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2018.01.04 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录