LintCode—删除排序链表中的重复元素(112)
数据结构—线性结构—链表:(删除排序链表中的重复元素)
一、题目:给定一个排序链表,删除所有重复的元素每个元素只留下一个。
给出 1->1->2->null
,返回 1->2->null
给出 1->1->2->3->3->null
,返回 1->2->3->null
二、分析:
需要考虑的点:
1.链表为空
2.链表只有一个元素
三、代码
/*** Definition for ListNode*/
public class ListNode {int val;ListNode next;ListNode(int x) {val = x;next = null;}
}public class Solution {/*** @param head: head is the head of the linked list* @return: head of linked list*/public ListNode deleteDuplicates(ListNode head) {ListNode listNodeHead = new ListNode(0);listNodeHead.next = head;ListNode probeNode = new ListNode(0);while(head != null){probeNode = head.next;while(probeNode !=null && probeNode.val == head.val){probeNode = probeNode.next;head.next = probeNode;}head = head.next;}return listNodeHead.next;}
}
LintCode—删除排序链表中的重复元素(112)相关推荐
- 算法---删除排序链表中的重复元素 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] ...
最新文章
- 使用Docsify搭建Markdown文件服务器
- linux运维的发展方向
- 改变ie浏览器的收藏夹位置
- 创新学习对象1-陕西省网络与系统安全重点实验室研究员的李光夏老师
- matlab控工大作业,哈工大现代控制理论matlab极点配置作业
- TCP/IP协议的深入分析
- P5675-[GZOI2017]取石子游戏【博弈论,dp】
- CF#420 B. Okabe and Banana Trees 思维|暴力|几何
- 磁盘读写流程和网络读写流程
- python 操作excel神器_【转】多图+代码 | 详解Python操作Excel神器openpyxl的各种操作!...
- python使用os库临时改变环境变量
- 大数据可视化平台的价值有哪些
- 灰尘对服务器影响吗,灰尘可谓是数据中心机房的死敌
- 【笔记本电脑连接真无线 jbl flash x耳机】pin 是 000000
- 基于MySQL 数据库的审计设计方案
- ant安装和ant的环境配置
- JS childNodes
- 什么是大数据(Big Data)?
- #机器学习 Micro-F1和Macro-F1详解
- 关于while(t--)和while(--t)
热门文章
- 【树叶识别】基于matlab PNN神经网络树叶类别【含Matlab源码 798期】
- mc2180 刷机方法_MC控制和时差方法
- thinkphp5 两个控制器传参数_Thinkphp5代码执行学习
- php无缝滚动文字,使用JS如何实现文字无缝滚动
- python如何调用tess_python下以api形式调用tesseract识别图片验证码
- gitee中打开的index.html中图片不显示_typora + gitee + zsh 实现全免费个人云笔记
- php砸金蛋程序,简单的几句PHP生成美团3周年砸金蛋抽奖代码
- python的字符串类型本质上是一种字符序列_20170402Python变量类型 知识点梳理
- 编辑请求内容 Charles
- Rails2.2新特性:本地化与国际化