删除链表中的重复节点
2023-09-14 09:07:35 时间
https://www.nowcoder.com/questionTerminal/fc533c45b73a41b0b44ccba763f866ef
描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
解析
需要注意到,重复的节点都删除。那就还需要一个节点保持前一个指针。所以需要三个指针来操作。
代码
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode deleteDuplication(ListNode pHead) { if (null == pHead) { return null; } //新建一个节点,防止头结点要被删除 ListNode newHead = new ListNode(-1); newHead.next = pHead; ListNode pre = newHead; ListNode p = pHead; ListNode next; while (p != null && p.next != null) { next = p.next; if (p.val == next.val) {//如果当前节点的值和下一个节点的值相等 while (next != null && p.val == next.val) {//向后重复查找 next = next.next; } pre.next = next;//指针赋值,就相当于删除 p = next; } else {//如果当前节点和下一个节点值不等,则向后移动一位 pre = p; p = p.next; } } return newHead.next;//返回头结点的下一个节点 } }
相似问题:[LeetCode] 83. Remove Duplicates from Sorted List ☆(从有序链表中删除重复项)
相关文章
- C语言链表排序_C语言版数据结构链表
- iptable 链表「建议收藏」
- 【大厂高频算法题】反转链表
- 返回链表中倒数第k个节点
- 203. 删除链表中的节点
- 24. 两两交换链表中的节点
- 61. 旋转链表
- leetcode 206. 反转链表 js实现
- 链表中环的入口节点
- 【力扣刷题】24. 两两交换链表中的节点
- [双向链表排序]—-对双向链表中结(节)点的成员排序(冒泡排序)「建议收藏」
- 【Netty】Netty 核心组件 ( ChannelPipeline 中的 ChannelHandlerContext 双向链表分析 )
- 【Linux 内核 内存管理】RCU 机制 ① ( RCU 机制简介 | RCU 机制的优势与弊端 | RCU 机制的链表应用场景 )
- 每日一题:从链表中删去总和值为零的连续节点
- Redis中的链表和集合实现(redis 链表 集合)
- 利用Redis链表设计节点的提高效率(redis链表设计节点)
- 利用Redis链表实现性能优异的数据存储(redis链表优势)