给定一个已排序的链表的头 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; } }
标签:head,currentNode,next,链表,83,排序,Leetcode,ListNode From: https://www.cnblogs.com/buguniaogugu/p/17744267.html