移除重复节点

最新推荐文章于 2023-06-23 16:00:47 发布

Dkui

最新推荐文章于 2023-06-23 16:00:47 发布

阅读量244

点赞数

分类专栏：算法题库文章标签： java 数据结构 leetcode

本文链接：https://blog.csdn.net/qq_43618030/article/details/106287688

版权

算法题库专栏收录该内容

26 篇文章 0 订阅

订阅专栏

编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。

示例1:

 输入：[1, 2, 3, 3, 2, 1]
 输出：[1, 2, 3]

示例2:

 输入：[1, 1, 1, 1, 2]
 输出：[1, 2]

提示：

链表长度在[0, 20000]范围内。
链表元素在[0, 20000]范围内

class Solution {
    public ListNode removeDuplicateNodes(ListNode head) {
  //创建一个指针
  ListNode d = head;
  while(d != null){
 //创建第二个指针  ListNode k = d;  while(k.next != null){  if(k.next.val == d.val){  k.next = k.next.next;  }else{  k = k.next;  }  }  d = d.next;  }  return head;  } }