首页 > 其他分享 >83. 删除排序链表中的重复元素

83. 删除排序链表中的重复元素

时间:2023-11-30 15:55:49浏览次数:52  
标签:ListNode 删除 next 链表 while 83 排序

83. 删除排序链表中的重复元素

2021年3月26日

删除排序链表中的重复元素II的简化版,while套while就行

为了时间,指针都不删除吗?

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode* p=head;
        while(p&&p->next){
            while(p->next&&p->val==p->next->val){
                ListNode* tmp=p->next;
                p->next=p->next->next;
                delete(tmp);
            }
            p=p->next;
        }
        return head;
    }
};

标签:ListNode,删除,next,链表,while,83,排序
From: https://www.cnblogs.com/CrossAutomaton/p/17867541.html

相关文章

  • 61. 旋转链表
    61.旋转链表2021年3月27日将链表每个节点向右移动\(k\)个位置首先,假设链表长度为\(len\)当\(k<len\)时,相当于后\(k\)位移到前面当\(k>len\)时,令\(k\%=len\),然后再移动即可classSolution{public:ListNode*rotateRight(ListNode*head,intk){if(he......
  • Codeforces Round 883 (Div. 3)
    CodeforcesRound883(Div.3)A.RudolphandCuttheRope题意:有一颗糖果在连在绳子上,求剪短多少根绳子,他能落地思路:只要绳子长度比钉子高度大就不用减#include<bits/stdc++.h>usingnamespacestd;voidsolve(){intn,res=0;cin>>n;while(n--)......
  • 查找 - 二叉排序树/平衡二叉树
    二叉排序树性质:中序遍历是递增的查找算法实现BSTreeSearchBST(BSTreeT,KeyTypekey){if(!T||key==T->data)returnT;elseif(key<T->data)returnSearchBST(T->lchild,key);elsereturnSearchBST(T->rchild,key);}算法分析最坏情况:单支树A......
  • delphi实现点击列头按隐藏列排序方法
    场景:某字段应为数字但由于历史原因被定义为字符串,点击需按数字的要求进行排序实现原理:判断如果是点击某一列头则调用一次查询,通过传排序规则给后台,由后台将排好序的结果返回给前台实现办法:采用onclicktitle方法第一步,保存当前排序规则sSortFieldName:= gdQuery.SortMarkedCol......
  • 冒泡排序
    一、冒泡排序介绍冒泡排序一般来说是我们最早接触到的排序算法,它的核心思想就是“比较大小,交换数字”,时间复杂度为O(n2)。它的实现过程也非常的简单,只需要掌握循环以及判断语句的使用就可以实现。二、实现以及详解先展示一下代码://定义一个arr数组并赋值intarr[9]......
  • luogu2839题解
    [国家集训队]middle题目分析代码如下。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;constintMAXN=2e4+10;intx,n,Q,a[MAXN],q[6],root[MAXN],b[MAXN],tot;vector<int>locp[MAXN];structSegmentTreeNode{......
  • 多选框根据选中内容排序
    需求:有两个数组,数组valList存的多选框选中的值。List是多选框的选项。需要按照valList排序,未选中的放最后。  ......
  • 排序
    排序交换排序1.冒泡排序算法描述(下浮):比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;重复步骤1~3,直到排序完成。publicstati......
  • 反向建图+拓扑排序
    反向建图+拓扑排序零、复习拓扑排序\(HDU\)\(3342\)\(Legal\)\(or\)\(Not\)【正图,普通拓扑排序】题意:给出\(n\)人的编号为\(0\)到\(n-1\),再给出\(m\)个关系。\(A\)和\(B\),\(A\)是\(B\)的老师。问这些关系是否存在矛盾,即不能存在\(A\)是\(B\)的老师,\(B\)是\(C\)的老师,而\(C\)......
  • vue Vite3出现错误runtime-core.esm-bundler.js:6835 Uncaught TypeError: normalize
    原因是在引入Element-Plus的顺序在vue之前导致,重新调整下他们的顺序后,问题解决。importAppfrom'./App.vue'import{setupI18n}from'/@/i18n'import{setupRouter}from'/@/router'import{setupStore}from'/@/store'importbusfrom'/@......