LeetCode | 83. Remove Duplicates from Sorted List
来源:互联网 发布:淘宝服装平铺后期教程 编辑:程序博客网 时间:2024/06/08 16:35
题目:
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 == NULL || head->next == NULL) return head; ListNode *p = head, *q = head->next, *cur; while(q != NULL) { cur = q->next; if(p->val == q->val) { p->next = q->next; delete q; } else { p = q; } q = cur; } return head; }};
一次AC^_______________________^
阅读全文
1 0
- [LeetCode]83.Remove Duplicates from Sorted List
- [Leetcode] 83. Remove Duplicates from Sorted List
- LeetCode --- 83. Remove Duplicates from Sorted List
- [leetcode] 83.Remove Duplicates from Sorted List
- LeetCode 83. Remove Duplicates from Sorted List
- 【leetcode】83. Remove Duplicates from Sorted List
- 83. Remove Duplicates from Sorted List LeetCode
- leetcode 83. Remove Duplicates from Sorted List
- [LeetCode]83. Remove Duplicates from Sorted List
- 【LeetCode】83. Remove Duplicates from Sorted List
- LeetCode 83. Remove Duplicates from Sorted List
- [leetcode] 83. Remove Duplicates from Sorted List
- leetcode 83. Remove Duplicates from Sorted List
- LeetCode *** 83. Remove Duplicates from Sorted List
- LeetCode - 83. Remove Duplicates from Sorted List
- 【LeetCode】83. Remove Duplicates from Sorted List
- LeetCode 83. Remove Duplicates from Sorted List
- [LeetCode]83. Remove Duplicates from Sorted List
- Spring源码深度解析 带标签
- java实现数据结构之单向链表
- 自己看别人看了没用,dicomcs相关操作
- Log4j与common-logging
- 基于python的spark mongodb
- LeetCode | 83. Remove Duplicates from Sorted List
- mysql 查询出多级父级内容和多级子级内容
- 『 Spark 』1. spark 简介
- android 7.0适配
- [Leetcode] 414. Third Maximum Number 解题报告
- linux logrotate 日志切割管理
- kaggle+mnist手写字体识别
- Paint Canvas 类属性方法学习笔记
- 分布式之消息队列