删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素每个元素只留下一个。
给出 1->1->2->null
,返回 1->2->null
给出 1->1->2->3->3->null
,返回 1->2->3->null
/*** Definition of ListNode* class ListNode {* public:* int val;* ListNode *next;* ListNode(int val) {* this->val = val;* this->next = NULL;* }* }*/ class Solution { public:/*** @param head: The first node of linked list.* @return: head node*/ListNode *deleteDuplicates(ListNode *head) {// write your code hereif(!head||!head->next) return head;ListNode *p=new ListNode(-1);p->next=head;head=p;ListNode *k=head;ListNode *q=head->next;while(q){if(q->val==k->val){q=q->next;k->next=q;}else{k=q;q=q->next;}}head=head->next;return head;} };
转载于:https://www.cnblogs.com/wuwangchuxin0924/p/6623676.html
删除排序链表中的重复元素相关推荐
- 算法---删除排序链表中的重复元素 II
删除排序链表中的重复元素 II 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回 已排序的链表 . 输入:head = [1,2,3,3,4,4,5] ...
- go数组去除重复_让我们一起啃算法----删除排序链表中的重复元素
删除排序链表中的重复元素(Remove-Duplicates-From-Sorted-List) 题干: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1-> ...
- LeetCode Algorithm 83. 删除排序链表中的重复元素
83. 删除排序链表中的重复元素 Ideas 这题挺简单的,直接一次遍历,如果当前遍历的元素val跟下一个元素的val相等,说明是重复元素,直接把当前item的next指向item->next- ...
- 83. 删除排序链表中的重复元素 golang
83. 删除排序链表中的重复元素 golang Me func deleteDuplicates(head *ListNode) *ListNode {if head == nil || head.N ...
- list元素求和_LeetCode刷题实战82:删除排序链表中的重复元素 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和 官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
- 【Leetcode -61.旋转链表 -82.删除排序链表中的重复元素Ⅱ】
Leetcode Leetcode -61.旋转链表 Leetcode -82.删除排序链表中的重复元素Ⅱ Leetcode -61.旋转链表 题目:给你一个链表的头节点 head ,旋转链表,将链表 ...
- 删除排序链表中的重复元素 II
82. 删除排序链表中的重复元素 II 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字. 返回同样按升序排 ...
- leetcode 82. 删除排序链表中的重复元素 II
难度:中等 频次:77 题目:给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回 已排序的链表 . 解题思路: 一次遍历 注意: 遍历时候,如果两个节点 ...
- 31. Leetcode 82. 删除排序链表中的重复元素 II (链表-双指针)
给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回 已排序的链表 .示例 1:输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5] ...
最新文章
- Delphi数据库开发之TTable篇1
- 都说做ToB商业模式,VR AR博物馆内容的矿或许可以挖下
- pku 3087 Shuffle'm Up 说的是bfs,其实就是个模拟
- Codeforces 771C
- 13. sizeof 和 strlen 的区别
- 微软发布 Visual Studio 2019年第二季度路线图
- C语言fwrite()与Java writeFloat()数据转换
- 经典排序 —— 选择排序
- python编程符号大全_2020 年最值得学习的 5 大 AI 编程语言
- html中调用javascript函数,如何在HTML中调用JavaScript函数
- 人生 第一页HTML
- 开机启动bat以及隐藏运行窗口
- 教你:找回已失效的B站视频+批量下载B站收藏夹视频
- Pycharm CPU占用100%
- WPS使用格式刷复制样式之后重新排序
- 《AutoCAD 2014中文版超级学习手册》——第2章 图层设置 2.1 设置图层
- SAP SD 客户物料主数据
- 算法-二叉树:合并两颗二叉树
- 5步搭建免费图床(CDN图床)再也不用担心网站网速与内存了
- IT女孩又来总结了-2015年终总结