Remove Duplicates from Sorted List II

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */

//思路:为了方便,最好加一个头结点(可能有对head连续几个结点值一样的),顺序查找相同的值,直到不相等(保存该位置值),然后开始删除重复的结点。

//此题个人未注意:NULL的判断其没有val可言!if(cur->next != NULL&&cur->val == cur->next->val) ,主要是对cur->next != NULL的没注意程序一直报Bug,以后的注意!!

ListNode *deleteDuplicates(ListNode *head) {
        
        ListNode mynode(0);
        ListNode *cur = head;
        ListNode *pre = head;
        ListNode *temp;
      //  if(head == NULL || head->next == NULL) return head;
        mynode.next = head;
        pre = &mynode;
        cur = head;
        while(cur != NULL )
        {
            if(cur->next != NULL&&cur->val == cur->next->val)
            {
                while(cur->next != NULL&&cur->val == cur->next->val)//直到找到不相等的
                {
                    cur = cur->next;
                }
                cur = cur->next;//指向重复值的下一个结点
                while(pre->next != cur)//开始删除中间重复的点!!
                {
                    temp = pre->next;
                    pre->next = pre->next->next;
                    delete temp;
                }
            }
            else
            {
                pre = pre->next;
                cur = cur->next;
            }
        }
        return mynode.next ;
    }


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值