一、题目粗心
给定一个已排序的链表的头 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 公里内通勤是“幸福通勤”的最大阈值