力扣（LeetCode）删除排序链表中的重复元素 个人题解
2024-09-01 16:06:09
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
这题思路比较简单，同样是快慢针的思路。
用一个整数类型val对应最新的只出现过一次的那个值，
如果节点的下一个节点的值和这个对应则不做别的操作，快针进入下一个，
如果不对应则接到慢针对应的节点上，同时快针慢针都向前一位，整数val设置为新的值，以此类推。
代码如下：
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if (head == null)
return head;
ListNode ret = head;
Integer val = head.val;
while (head.next != null) {
if (head.next.val == val) {
head.next = head.next.next;
} else {
val = head.next.val;
head = head.next;
}
}
return ret;
}
}
最新文章
- ENode框架Conference案例分析系列之 - 订单处理减库存的设计
- maven 的使用
- xml Schema import
- couchbase单向同步
- c#读取INI文件类
- 2391: Cirno的忧郁 - BZOJ
- Android新浪微博客户端（五）——主界面的TabHost和WeiboUtil
- 一个由proguard与fastJson引起的血案
- jQuery UI Widget 原理
- Bootstrap-table使用记录（转）
- Oracle查询优化改写--------------------报表和数据仓库运算
- 初学Python——集合及其运算
- C++学习（四十）（C语言部分）之 学生管理系统设计
- Cookie 类
- powerdesigner反转数据库的设计图
- java.util.concurrent ThreadPoolExecutor源码分析
- apache本地配置多域名(wampserver本地配置多域名)
- Linux应急响应（二）：捕捉短连接
- Sql Server连接字符串
- 大二作业——操作系统实验——C语言用双向链表，模拟实现动态分区式存储管理