leetcode如何删除排序链表中的重复元素

发布时间:2022-01-17 13:40:01 作者:小新
来源:亿速云 阅读:125

这篇文章主要介绍leetcode如何删除排序链表中的重复元素,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!

 

题目链接

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

 

题目描述

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

示例 1:

输入: 1->1->2输出: 1->2
 

示例 2:

输入: 1->1->2->3->3输出: 1->2->3
 
 

解题方案

 

思路

 

代码

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */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;    }}
 
/** * Definition for singly-linked list. * function ListNode(val) { *     this.val = val; *     this.next = null; * } *//** * @param {ListNode} head * @return {ListNode} */var deleteDuplicates = function(head) {    var cur = head;    while(cur && cur.next) {        if(cur.val == cur.next.val) {            cur.next = cur.next.next;        } else {            cur = cur.next;        }    }    return head;};
 
 

画解

leetcode如何删除排序链表中的重复元素

leetcode如何删除排序链表中的重复元素

leetcode如何删除排序链表中的重复元素


以上是“leetcode如何删除排序链表中的重复元素”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注亿速云行业资讯频道!

推荐阅读:
  1. leetcode--删除链表中的节点
  2. 利用Java怎么删除排序链表中的重复元素

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

leetcode

上一篇:如何解决leetcode中宝石与石头的问题

下一篇:原生js怎么实现下拉刷新和上拉加载更多

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》