LeetCode基础-链表-删除重复结点
来源:互联网 发布:ant编译java代码 编辑:程序博客网 时间:2024/05/22 11:55
单链表数据结构:
//Definition for singly-linked list. public class ListNode { public int val; public ListNode next; public ListNode(int x) { val = x; } }
思路:
比较简单,遍历结点,如果当前结点与下一结点的值相同,则删除下一结点。
要注意:
- 头结点或者头结点的下一结点为空的情况。
- 第n个结点与第n+1,第n+2个结点都相同的情况,需要将这两个结点都删除
public ListNode DeleteDuplicates(ListNode head) { if(head == null || head.next == null) { return head; } ListNode runNode = head; while(runNode != null && runNode.next != null) { if(runNode.val == runNode.next.val) { runNode.next = runNode.next.next; } else { //注意这里,为了处理第2种情况, //不是每次循环都执行,而仅当当前结点与下个结点值不相同时才继续 runNode = runNode.next; } } return head; }
阅读全文
0 0
- LeetCode基础-链表-删除重复结点
- 【链表】C++删除链表中重复的结点
- 链表------删除链表中所有重复的结点
- 【链表7】删除链表中重复的结点
- 删除链表中重复的结点(链表)
- 单链表中删除重复结点
- 删除重复结点
- 删除单链表中的重复结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 目瞪狗呆:出轨率最高的竟是IT男
- “创业天府•菁蓉汇” 深圳站周末举行,11个优质项目等待检阅
- SpringBoot学习笔记(6) SpringBoot数据缓存Cache [Guava和Redis实现]
- 计算机网络 整理笔记(1.2) 计算机网络的功能和特点
- LintCode 72-中序遍历和后序遍历树构造二叉树
- LeetCode基础-链表-删除重复结点
- 【java练习】来打印各种形状的三角形吧!!(循环练习)
- Java语言 设计一个动物声音“模拟器”(用接口实现)
- phpstorm常用快捷键
- 数字图像处理之均值滤波,高斯滤波,中值滤波,双边滤波
- 大疆发布多款新品,深耕影像市场
- 全球AMTSO成员首次安全产品评测 电脑管家满分获得认证
- AI算法为什么会存在性别歧视?谷歌做出了解释
- 医疗IT风投Q1报告:谁是炙手可热的香饽饽?