82. 删除排序链表中的重复元素 II（C++题解含VS可运行源程序）

最新推荐文章于 2023-02-25 23:03:36 发布
最新推荐文章于 2023-02-25 23:03:36 发布
阅读量86 收藏
点赞数
分类专栏： LeetCode刷题 文章标签： 链表 c++ list
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45784564/article/details/122332994
版权
本文介绍了一种使用快慢指针的方法来解决力扣（LeetCode）中删除排序链表中的重复元素II的问题。文章提供了详细的C++代码实现，并附带了在Visual Studio环境下可运行的源程序。
摘要由CSDN通过智能技术生成

82. 删除排序链表中的重复元素 II（C++题解含VS可运行源程序）

1.题解

快慢指针

  • 关键要保存要删除结点的pre

2.力扣C++源码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
   
public:
    ListNode* deleteDuplicates(ListNode* head) {
   
        //快慢指针
        if (head == NULL || head->next == NULL)return head;
        ListNode* pre = (ListNode*)malloc(sizeof(ListNode));
        ListNode* slow = head;
        ListNode* fast = head->next;
        pre->next = slow;
        ListNode* ans_head = pre;
        while (slow != NULL && fast != NULL) {
   
            if (slow->val == fast->val) {
   
                int num = slow->val;
                ListNode* p = fast;
                while ((fast->next != NULL) && (fast->val == fast->next->val)){
   
                    fast = fast->next;
                }
                slow = fast
最低0.47元/天 解锁文章
卜凡.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
206. 反转链表（206.1尾插法建立链表）
weixin_45784564的博客
12-06 337
#include<stdio.h> #include<stdlib.h> #include<iostream> #pragma warning(disable:4996) using namespace std; struct ListNode { int val; struct ListNode* next; }; void List_TailInsert(ListNode** head)//尾插法建立带有头节点的链表 { *head = (L
链表-LeetCode143-重排链表
qq_36025975的博客
12-07 207
题目 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1-&gt;2-&gt;3-&gt;4, 重新排列为 1-&gt;4-&gt;2-&gt;3. 示例 2: 给定链表 1-&gt;2-&gt;3-&gt;4-&gt;5...
重排链表（c++实现）
weixin_41106545的博客
10-21 1956
这道题同时也是leetcode上的重排链表题 题目要求如下： 给定一个单链表L: A0→A1→…→An-1→An, 将它重排为: A0→An→A1→An-1→A2→An-2→…。要求原地（in-place）操作且不改变结点中的内容。例如：给定1→2→3→4，重排为1→4→2→3。 代码实现思路： 利用快慢指针求解，可以设定两个指针，一个快指针，一个慢指针，快指针一次走两个节点，慢指针一次走...
力扣143-重排链表-C++
TLJava^v^的博客
03-03 420
一、题目 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1： 输入：head = [1,2,3,4] 输出：[1,4,2,3] 示例 2： 输入：head = [1,2,3,4,5] 输出：[1,5,2,4,3] 来源：力扣（LeetCode） 链接：ht
（每日一练C++）143. 重排链表
weixin_39827856的博客
05-04 310
给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1： 输入：head = [1,2,3,4] 输出：[1,4,2,3] 示例 2： 输入：head = [1,2,3,4,5] 输出：[1,5,2,4,3] 来源：力扣（LeetCode） 链接：h.
c/c++小程序
IT_Jeff的专栏
06-01 2万+
<br /><br />1.绘制余弦曲线 <br />2.绘制余弦曲线和直线 <br />3.绘制圆 <br />4.歌星大奖赛 <br />5.求最大数 <br />6.高次方数的尾数 <br />7.阶乘尾数零的个数   <br />8.借书方案知多少 <br />9.杨辉三角形  <br />10.数制转换 <br />11.打鱼还是晒网 <br />12.抓交通肇事犯 <br />13.该存多少钱 <br />14.怎样存钱利最大 <br />15.捕鱼和分鱼 <br />16.出售金鱼 <br /
剑指Offer题解（Python版）
热门推荐
大锅八十小锅四十
02-14 2万+
二叉树的镜像 链表中环的入口结点 删除链表中重复的结点 从尾到头打印链表 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 把字符串转换成整数 平衡二叉树 和为S的连续正数序列 左旋转字符串 数字在排序数组中出现的次数 数组中只出现一次的数字 翻转单词顺序列 二叉树的深度 和为S的两个数字 顺时针打印矩阵 二叉树的下一个结点 对称的二叉树 把二叉树打印成多行 按之字形顺序打印二叉树 序列化二叉树 二叉...
nomasp 博客导读：Lisp/Emacs、Algorithm、Android
nomasp
09-17 1万+
ProfileIntroduction to Blog 您能看到这篇博客导读是我的荣幸，本博客会持续更新，感谢您的支持，欢迎您的关注与留言。博客有多个专栏，分别是关于 Android应用开发 、Windows App开发 、 UWP（通用Windows平台）开发 、 SICP习题解 和 Scheme语言学习 、 算法解析 与 LeetCode等题解 ，而最近会添加的文章将
Leetcode Solutions - Part 2
最新发布
vjhghjghj的博客
02-25 1716
m
Leetcode143.重排链表
奇树谦的博客
10-20 182
给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: 给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3. 来源：力扣（LeetCode） 链接：https://leet
7-4 重排链表(c++)
asasa666的博客
07-09 668
关键是利用左右双指针
L2-022 重排链表(c++)
weixin_51711289的博客
04-11 4251
题目 给定一个单链表 L 1→L 2→⋯→L n−1→L n，请编写程序将链表重新排列为 Ln→L 1→L n−1→L 2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10的5次方)。结点的地址是5位非负整数，NULL地址用−1表示。 接下来有N行，每行格式为： Address Data Next 其中Address是结点地址；Data是该结点保存的数据，为不超过10
LeetCode:143. 重排链表(C++带详细注释）
Axe涛的博客
10-11 273
LeetCode:143. 重排链表(C++带详细注释） /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNod
C++实现重排链表算法
程序猿老樊的博客
12-31 713
1.实现重排链表算法 2.基本思路    先根据题目信息找到原始链表，然后根据规则重排 3.实现代码 #include &lt;bits/stdc++.h&gt; using namespace std; int head; int data[100010],nex[100010]; int main(){ int n; cin &gt;&gt; head &gt;&gt; n; ...
尾插法、头插法创建链表、链表反转、链表分段反转、查找链表倒数第k个元素，查找链表中间元素
鬼魅叔叔的小窝
10-20 1099
#include #include #include #include using namespace std; typedef struct node{ struct node *next; char value; }mynode; /********************************************/ //尾插法创建列表 /********
Leetcode 143. 重排链表
sdau_clt的博客
07-21 266
题目描述 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln-1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → … 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reorder-list 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 Java /** * Defi
尾插法-实现链表反转（有点bug，以后再来研究下）
weixin_30693683的博客
03-05 285
def func2(head): p = head.next while p.next: q = p.next p.next = q.next # 重点 head.next = q q.next = p p.next = head head = head.next ...
链表头插法尾插法，反转单链表，C代码
weixin_45079974的博客
05-19 635
C语言 单链表 头插法，尾插法，反转单链表
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

卜凡.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值