【Leetcode】【Easy】Remove Duplicates from Sorted List
2024-09-27 18:47:39
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
.
解题思路:略
代码:
/**
* 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 *p = head; while(p->next) {
if (p->val == p->next->val) {
p->next = p->next->next;
} else {
p = p->next;
}
} return head;
}
};
附录:
C++链表,申请和消除内存
最新文章
- 浅谈ASM中的SLB
- Spring + SpringMVC + MyBatis
- C#函数式编程之由函数构建函数
- HTML5原生拖放实例分析
- Android中常用适配器及定义自己的适配器
- MPMoviePlayerController过期导致视频播放时间条颠倒及AVPlayerViewController的用法
- Hibernate Cascade &; Inverse
- poj 2299 Ultra-QuickSort (归并排序 求逆序数)
- canvas绘制简单小铅笔
- The sum - SGU 122(斐波那契前N项和)
- Palindrome - URAL - 1297(求回文串)
- Python - 元组(tuple) 详解 及 代码
- iOS越狱开发手记 - iOS9.3 dyld_decache不能提取arm64的dyld的解决方法
- Symfony Composer icu requires lib-icu
- android:android:background=";#00000000";,透明效果
- spring-事务实现原理
- 使用ajax和urlconnection方式调用webservice服务
- dhcpv6开源软件配置
- ant使用
- angular2+ 组件中用@import进来的css不起作用