【力扣】83. 删除排序链表中的重复元素
发布日期:2021-06-29 19:46:45 浏览次数:3 分类:技术文章

本文共 825 字,大约阅读时间需要 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
题目数据保证链表已经按升序排列

答案

/** * Definition for singly-linked list. * public class ListNode {
* int val; * ListNode next; * ListNode() {
} * ListNode(int val) {
this.val = val; } * ListNode(int val, ListNode next) {
this.val = val; this.next = next; } * } */class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head == null || head.next == null) return head; ListNode node = head; while(node.next != null){
if(node.val == node.next.val) node.next = node.next.next; else node = node.next; } return head; }}```

转载地址:https://darkness.blog.csdn.net/article/details/115230000 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【剑指OFFER】 43. 1~n 整数中 1 出现的次数
下一篇:【剑指OFFER】 41. 数据流中的中位数

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2024年04月26日 21时27分09秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章