[随缘一题]删除排序链表中的重复元素

数据结构和算法►链表 , , , 评论

来源

lintcode-删除排序链表中的重复元素

描述

给定一个排序链表，删除所有重复的元素每个元素只留下一个。

样例

1
2
3
给出 1->1->2->null，返回 1->2->null

给出 1->1->2->3->3->null，返回 1->2->3->null

解题思路

简单题.

如果当前节点的值和下一节点的值相等,则跳过下一个节点.即将当前节点的next指针指向下一个节点的指针.

如果不相等,则将当前指针向后移一位.

举个栗子:

1
2
3
4
5
6
7
8
1->1->2->3->3-null

1. current=1,next=1.相等,则变为:1->2->3->3->null.
2. current=1,next=2.不相等,则将当前指针后移.
3. current=2,next=3.不相等,将当前指针后移.
4. current=3,next=3.相等,则变为:1->2->3->null;
5. current=3,next=null.结束.

实现代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public ListNode deleteDuplicates(ListNode head) {
  //头结点不会变化,所有提前记录以便防具
  ListNode node = head;
  //当前指针为空或者像一个节点为空,结束
  while (head != null && head.next != null) {
    //如果当前节点的值等于下一个节点的值,则跳过下一个节点
    if (head.val == head.next.val) {
      head.next = head.next.next;
    } else {
      //不相等的话讲当前指针后移一位
      head = head.next;
    }
  }
  //返回初始记录的头结点.
  return node;
}

完。




ChangeLog

2019-01-04 完成

以上皆为个人所思所得，如有错误欢迎评论区指正。

欢迎转载，烦请署名并保留原文链接。

联系邮箱：huyanshi2580@gmail.com

更多学习笔记见个人博客——>呼延十

呼延十Developer

个人简介。