剑指offer-删除链表中重复的结点

weixin_30739595

于 2019-04-09 11:27:00 发布

阅读量46

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/zhacai/p/10675859.html

本文介绍了一种算法，用于删除排序链表中的重复节点，仅保留唯一节点。通过迭代链表，比较当前节点与下一个节点的值，如果相等则跳过重复节点，直到所有重复项被移除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

 1 public ListNode deleteDuplication(ListNode pHead)
 2     {//链表 my
 3         ListNode head = new ListNode(0);
 4         head.next =pHead;
 5         ListNode cur = pHead;
 6         ListNode pre = head;
 7         while(null!=cur&&null!=cur.next){
 8             if(cur.next.val!=cur.val){
 9                 cur = cur.next;
10                 pre = pre.next;
11             }
12             else{
13                 int val = cur.val;
14                 while(null!=cur && cur.val ==val){
15                     pre.next = cur.next;
16                     cur = cur.next;
17                 }
18             }
19         }
20         return head.next;
21     }