0
点赞
收藏
分享

微信扫一扫

BM16 删除有序链表中重复的元素-II(c++)

_LEON_ 2022-03-15 阅读 61

在这里插入图片描述
在这里插入图片描述

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* deleteDuplicates(ListNode* head) {
        // write code here
        if(head == nullptr){
            return head;
        }
        ListNode* newhead = new ListNode(-1);//设置一个初始链表
        newhead->next = head;//将head链表添加到newhead中
        ListNode* cur = newhead;
        ListNode* p = head;
        int count = 0;//设置重复次数
        while(p->next && p){
            if(p->val == p->next->val){//如果按照顺序,值相等
                p->next = p->next->next;//删除该元素
                count++;//将count次数加一再次进行判断
            }else{
                if(count > 0){
                    cur->next = p->next;//将该元素值全部删除
                    count = 0;
                }else{
                    cur = p;
                }
                p = p->next;
            }
        }
        if(count > 0){
            cur->next = p->next;//存在比如{1,2,2},因为删除,所以上述循环条件不进行判断,在此额外进行判断
        }
        return newhead->next;
        
    }
};

总结

写到这里也结束了,在文章最后放上一个小小的福利,以下为小编自己在学习过程中整理出的一个关于 java开发 的学习思路及方向。从事互联网开发,最主要的是要学好技术,而学习技术是一条慢长而艰苦的道路,不能靠一时激情,也不是熬几天几夜就能学好的,必须养成平时努力学习的习惯,更加需要准确的学习方向达到有效的学习效果。

由于内容较多就只放上一个大概的大纲,需要更及详细的学习思维导图的 点击我的Gitee获取。
还有 高级java全套视频教程 java进阶架构师 视频+资料+代码+面试题!

全方面的java进阶实践技术资料,并且还有技术大牛一起讨论交流解决问题。

举报

相关推荐

0 条评论