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

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

题目:

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.

简单题。第一次通过的时候没有加入对head是null的判断,运行23ms,加入了以后只有12ms。必要的判断加入还是能提高很多效率的。

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:    ListNode* deleteDuplicates(ListNode* head) {                if (!head) return head;        ListNode* cur = head;                while(cur){            if (!cur->next) break;            if (cur->next->val == cur->val){                cur->next = cur->next->next;            }            else{                cur = cur->next;            }        }                return head;    }};

 

转载于:https://www.cnblogs.com/Doctengineer/p/5838730.html

你可能感兴趣的文章
[BZOJ 3489] A simple rmq problem 【可持久化树套树】
查看>>
如何制作并更改项目icon文件
查看>>
设计模式:迭代器模式(Iterator)
查看>>
cmd批处理常用符号详解
查看>>
关于给构造函数传达参数方法
查看>>
mysql忘记密码时如何修改root用户密码
查看>>
STM32单片机使用注意事项
查看>>
在linux中出现there are stopped jobs 的解决方法
查看>>
获取浏览器版本信息
查看>>
js forEach跳出循环
查看>>
MyBatis---动态SQL
查看>>
快速创建一个 spring mvc 示例
查看>>
swing入门教程
查看>>
好莱坞十大导演排名及其代表作,你看过多少?
查看>>
JVM-class文件完全解析-类索引,父类索引和索引集合
查看>>
Loj #139
查看>>
StringBuffer是字符串缓冲区
查看>>
hihocoder1187 Divisors
查看>>
java入门
查看>>
Spring 整合 Redis
查看>>