leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素(简单)()

  本篇文章为你整理了leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素(简单)()的详细内容,包含有 leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素(简单),希望能帮助你了解 leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素(简单)。

   思路:如果下一个元素和当前元素的值相等,这个元素的下个元素就等于下个元素的下个元素,继续循环。

  
一、题目大意

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

  示例 1:

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

  输出:[1,2]

  示例 2:

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

  输出:[1,2,3]

  提示:

  
来源:力扣(LeetCode)
 

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

  著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

  二、解题思路

  思路:如果下一个元素和当前元素的值相等,这个元素的下个元素就等于下个元素的下个元素,继续循环。

  三、解题方法

  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公里内通勤是“幸福通勤”的最大阈值

  以上就是leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素(简单)()的详细内容,想要了解更多 leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素(简单)的内容,请持续关注盛行IT软件开发工作室。

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: