题解 | #删除链表中重复的结点(优化)#

删除链表中重复的结点

https://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead) {
        if(pHead == NULL){
            return NULL;
        }
        if(pHead->next == NULL){
            return pHead;
        }
        ListNode* newhead = new ListNode(0);
        newhead->next = pHead;
        ListNode* temp = newhead;
        ListNode* front = pHead;
        ListNode* back = pHead->next;
       
     
        while(back !=NULL){
            if(front->val == back->val){
                while(front->val == back->val&& back!=NULL){
                    back = back->next;
               
                }
                temp->next = back;
              
                front = back;
                if(back!= NULL){
                    back = back->next;
                }
           
            }
            else{
                temp = temp->next;
                front = front->next;
                back = back->next;
            
            }
        }
           
        return newhead->next;

    }
};

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-23 14:10
柴子木:找个工作你还发上脾气了🤣
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
07-15 00:33
江苏大学 Java
代码飞升:哈哈哈哈评论区三个打广告的
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务