careercup-链表 2.1

2.1 编写代码，移除未排序链表中的重复节点。

不使用临时缓存：

如果不允许使用临时的缓存(即不能使用额外的存储空间)，那需要两个指针，当第一个指针指向某个元素时，第二个指针把该元素后面与它相同的元素删除，时间复杂度O(n2 )。

C++实现代码：

#include<iostream>
#include<new>
using namespace std;struct ListNode
{int val;ListNode *next;ListNode(int x):val(x),next(NULL) {}
};void createList(ListNode *&L)
{int arr[10]= {1,2,3,2,5,6,7,3,9,1};int i;ListNode *p=NULL;for(i=0; i<10; i++){ListNode *tmp=new ListNode(arr[i]);if(L==NULL){L=tmp;p=tmp;}else{p->next=tmp;p=tmp;}}
}void deleteDup(ListNode *L)
{if(L==NULL)return;ListNode *p=L;ListNode *q=NULL;while(p){q=p;while(q->next){if(q->next->val==p->val)q->next=q->next->next;elseq=q->next;}p=p->next;}
}int main()
{ListNode *head=NULL;createList(head);ListNode *p=head;while(p){cout<<p->val<<" ";p=p->next;}cout<<endl;deleteDup(head);p=head;while(p){cout<<p->val<<" ";p=p->next;}cout<<endl;
}

运行结果：

转载于:https://www.cnblogs.com/wuchanming/p/4141163.html

careercup-链表 2.1相关推荐

[CareerCup] 2.4 Partition List 划分链表
2.4 Write code to partition a linked list around a value x, such that all nodes less than x come bef ...
[CareerCup] 4.4 Create List at Each Depth of Binary Tree 二叉树的各层创建链表
4.4 Given a binary tree, design an algorithm which creates a linked list of all the nodes at each de ...
M1: 复制带随机指针的链表
一个链表问题:复制带随机指针的链表题目:有一个链表L,其每个节点有2个指针,一个指针next指向链表的下个节点,另一个random随机指向链表中的任一个节点,可能是自己或者为空,写一个程序,要求复制 ...
【CareerCup】 Linked Lists—Q2.5
转载请注明出处:http://blog.csdn.net/ns_code/article/details/22097191 题目: Given a circular linked list, ...
伍六七带你学算法入门篇-链表的中间节点
力扣-876链表的中间节点难度-简单给定一个带有头结点 head 的非空单链表,返回链表的中间结点. 如果有两个中间结点,则返回第二个中间结点. 示例 1: 输入:[1,2,3,4,5] 输出:此 ...
Go 学习笔记（80）— Go 标准库 container/list（单链表、双链表）
列表是一种非连续存储的容器,由多个节点组成,节点通过一些变量记录彼此之间的关系.列表有多种实现方法,如单链表.双链表等. 在 Go 语言中,将列表使用 container/list 包来实现,内部 ...
数据结构（08）— 线性单链表基本操作
1. 线性单链表数据结构 // 假定每个结点的类型用 SNode 表示 typedef struct SNodeTag {int data; // 所存储的数据元素SNodeTag *next; // ...
数据结构（05）— 线性单链表实战
1. 设计思路本项目的实质是完成对考生信息的建立.查找.插入.修改.删除等功能,可以首先定义项目的数据结构,然后将每个功能写成一个函数来完成对数据的操作,最后完成主函数以验证各个函数功能并得出运行结 ...
使用python建立简单的单链表
代码 import sysclass ListNode:def __init__(self, x):self.val = xself.next = None# 将列表转换成链表 def list_to ...
LeetCode19. Remove Nth Node From End of List 删除链表中的倒数第n个位置的元素
前言本文是LeetCode19. Remove Nth Node From End of List解法,这个题目需要删除链表中的倒数第n个位置的元素代码 # -*- coding: utf-8 - ...

careercup-链表 2.1

careercup-链表 2.1相关推荐

最新文章

热门文章