第32关：删除链表中绝对值相等的结点

最新推荐文章于 2024-07-22 15:51:11 发布

Jessie不会写代码

最新推荐文章于 2024-07-22 15:51:11 发布

阅读量628

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/m0_63759457/article/details/128199947

版权

本关任务要求在O(n)的时间复杂度内，遍历单链表并删除绝对值相等但非首次出现的结点。给出链表长度n及元素序列，需输出删除重复结点后的链表序列。

摘要由CSDN通过智能技术生成

任务描述

本关任务：利用单链表表示一个整数序列，实现一个时间复杂度为O(n)的算法，对于链表中绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。

例如，若给定的单链表HEAD如下：

编程要求

输入

多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。

输出

对于每组数据分别输出一行，依次输出删除结点后的链表元素，元素之间用空格分隔。

测试说明

平台会对你编写的代码进行测试：

代码

#include <iostream>
using namespace std;
typedef struct LNode
{
    int data;
    struct LNode* next;
}LNode, * LinkList;
void CreateList_R(LinkList& L, int n)
{//后插法创建单链表
    LinkList p, r;
    L = new LNode;
    L->next = NULL;
    r = L;
    while (n--)
    {