2021.12.25

抛弃杂念,坚持,坚持,坚持。 今天想记录的题只有一道。 删除链表中重复的节点。 new一个节点vHead,并用两个指针记录,之后遍历比较。 条件cur.next != null && cur.val == cur.next.val 记住cur第一个条件是优先的,之后pre.next=cur. 第二个则是直接赋值,cur往下走。

public ListNode deleteDuplication(ListNode pHead) {
       ListNode vHead=new ListNode(-1);
        vHead.next=pHead;
        ListNode pre=vHead,cur=pHead;
        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;
                pre.next = cur;
            } else {
                pre = cur;
                cur = cur.next;
            }
        }
        return vHead.next;
    }
全部评论

相关推荐

小鹏、大疆、米哈游、MinMax小鹏上午投的下午就约面,进度未免也太快了
蛇年行大运fff:哥们 盗贴有意思吗,我发xhs上的给你搬过来了😅😅😅
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 11:21
被夸真的超级开心,好可爱的姐姐
码农索隆:老色批们不用脑补了,我把金智妮的图找来了查看图片
点赞 评论 收藏
分享
斯卡蒂味的鱼汤:我认为就是逃课实习的学生技术才靠谱
点赞 评论 收藏
分享
06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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