首页 > 其他 > 详细

leetcode83 Remove Duplicates from Sorted List

时间:2015-07-17 00:02:28      阅读:305      评论:0      收藏:0      [点我收藏+]

题意:删掉单链表里重复的节点,如:
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

思路:真的真的是很简单的题啊,但是有个陷阱,也怪自己练的太少,都忘记了这个。思路其实就是判断如果p->val == p->next->val就删掉p->next节点,如果新的p->next的值与p的值不相等则往后移动。这里的判断条件有两个,

一个是p->val != p->next->val,一个是p->next != NULL。

代码:

ListNode* deleteDuplicates(ListNode* head)
{
    ListNode* p = head;
    if(head == NULL || head->next == NULL)
        return head;
    while(p->next != NULL)
    {
        if(p->val == p->next->val)
        {
            ListNode* temp = p->next;
            p->next = p->next->next;
            free(temp);
        }
        if(p->next != NULL && p->val != p->next->val)
        {
            p = p->next;
        }
    }
    return head;
}

 

leetcode83 Remove Duplicates from Sorted List

原文:http://www.cnblogs.com/puyangsky/p/4652637.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!