博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Remove Duplicates from Sorted List
阅读量:5114 次
发布时间:2019-06-13

本文共 949 字,大约阅读时间需要 3 分钟。

 Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,

Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

class Solution {public:    ListNode *deleteDuplicates(ListNode *head) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        ListNode dy_node(0), *q = &dy_node;        ListNode de_node(0), *q1 = &de_node;        int last = INT_MAX;        for(ListNode *p = head; p; p = p->next){            if (last != p->val){                q = q->next = p;                last = p->val;            }else{                q1 = q1->next = p;            }            }        q->next = NULL;        q1->next = NULL;        /*        ListNode *p = de_node.next;        while(p){            ListNode *temp = p->next;            delete p;            p = temp;        }*/        return dy_node.next;    }};

 

转载于:https://www.cnblogs.com/kwill/p/3177101.html

你可能感兴趣的文章
swing入门教程
查看>>
好莱坞十大导演排名及其代表作,你看过多少?
查看>>
Loj #139
查看>>
hihocoder1187 Divisors
查看>>
Azure 托管镜像和非托管镜像对比
查看>>
js window.open 参数设置
查看>>
032. asp.netWeb用户控件之一初识用户控件并为其自定义属性
查看>>
Ubuntu下安装MySQL及简单操作
查看>>
前端监控
查看>>
clipboard.js使用方法
查看>>
移动开发平台-应用之星app制作教程
查看>>
leetcode 459. 重复的子字符串(Repeated Substring Pattern)
查看>>
伪类与超链接
查看>>
centos 7 redis-4.0.11 主从
查看>>
博弈论 从懵逼到入门 详解
查看>>
永远的动漫,梦想在,就有远方
查看>>
springboot No Identifier specified for entity的解决办法
查看>>
慵懒中长大的人,只会挨生活留下的耳光
查看>>
"远程桌面连接--“发生身份验证错误。要求的函数不受支持
查看>>
【BZOJ1565】 植物大战僵尸
查看>>