Leetcode刷题83. 删除排序链表中的重复元素

发布时间 2023-10-06 09:51:34作者: buguniaogugu

给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。

示例 1:

输入:head = [1,1,2] 输出:[1,2]

示例 2:

输入:head = [1,1,2,3,3] 输出:[1,2,3]

 

提示:

  • 链表中节点数目在范围 [0, 300] 内

  • -100 <= Node.val <= 100

  • 题目数据保证链表已经按升序 排列

 

class Solution {
        public ListNode deleteDuplicates(ListNode head) {
           if (head ==null){
               return head;
           }
           ListNode currentNode = head;
           while (null!=currentNode.next){
               if (currentNode.next.val==currentNode.val){//遍历链表比较当前的值与next的值是否相等
                   currentNode.next=currentNode.next.next;//如果相等就直接跳过next,链接next.next
               }else {
                   currentNode=currentNode.next;
               }
           }
           return head;
        }
    }