码迷,mamicode.com
首页 > 其他好文 > 详细

55删除链表中重复的结点

时间:2018-01-17 15:58:53      阅读:102      评论:0      收藏:0      [点我收藏+]

标签:nts   用法   好处   rom   理解   problem   接下来   list   sub   

题目描述

在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
思路:这题首先熟悉哨兵节点的用法。自己对模板还是没有很好的节点。
//哨兵节点
ListNode dummyNode(-1);
dummyNode.next = head;
head = &dummyNode;
/*理解:这样写的好处可以自动回收多余的这个节点,因为是一个对象,所以使用一个.运算符。接下来的head是一个指针,所以需要取dummyNode的地址。
第二行将哨兵节点的next指向当前head,然后将head移动到哨兵节点,这样做的好处是,可以修改之后结点的指向,如果没有这句,那么处理的时候会写
head = head -> next,这样只能移动指针,不能改变指针的指向。
*/

 

考虑问题要思考:

先分情况,当前节点和next节点相等的时候,保存当前节点值,只要和当前节点值一样就一直往下next,如果不相等就直接转移到下一节点。

相似题目:Remove Duplicates from Sorted List

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead){
        if(pHead == nullptr){
            return nullptr;
        }        
        ListNode* head = pHead;
        ListNode dummyNode(-1);
        dummyNode.next = head;
        head = &dummyNode;        
       
        while(head->next != nullptr&& head->next->next != nullptr){
           if(head->next->val == head->next->next->val){
               int tmp = head->next->val;
               while((head->next != nullptr) &&(tmp == head->next->val)){
                   head->next = head->next->next;
               }
           }
            else{
                head = head->next;
            }
        }        
        return dummyNode.next;
    }
};

 

 

 

55删除链表中重复的结点

标签:nts   用法   好处   rom   理解   problem   接下来   list   sub   

原文地址:https://www.cnblogs.com/dingxiaoqiang/p/8302778.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!