关于leetcode:leetcode-83-Remove-Duplicates-from-Sorted-List-删除排序链表中的重复元素简单

29次阅读

共计 548 个字符,预计需要花费 2 分钟才能阅读完成。

一、题目粗心

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

示例 1:

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

示例 2:

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

提醒:

  • 链表中节点数目在范畴 [0, 300] 内
  • -100 <= Node.val <= 100
  • 题目数据保障链表曾经按升序 排列

起源:力扣(LeetCode)
链接:https://leetcode.cn/problems/…
著作权归领扣网络所有。商业转载请分割官网受权,非商业转载请注明出处。

二、解题思路

思路:如果下一个元素和以后元素的值相等,这个元素的下个元素就等于下个元素的下个元素,持续循环。

三、解题办法

3.1 Java 实现

class Solution {public ListNode deleteDuplicates(ListNode head) {
        ListNode cur = head;
        while (cur != null && cur.next != null) {if (cur.val == cur.next.val) {cur.next = cur.next.next;} else {cur = cur.next;}
        }

        return head;
    }
}

四、总结小记

  • 2022/9/4 据理解,5 公里内通勤是“幸福通勤”的最大阈值

正文完
 0