摘要: 题目描述: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路: 首先初始化一个起始指针preNode指向头结点、工作指针walkNode指向链表的第一个元素,即pre 阅读全文
posted @ 2018-07-18 15:15 蓝天白云。 阅读(4068) 评论(0) 推荐(0) 编辑
摘要: 一、ArrayList与LinkedList 基本概念:List是一个接口,Arraylist和LinkedList是它的两个实现类,只是实现的方式不一样。我在“单链表java实现”一文中已经对单链表的结构和基本方法进行了实现,这里要说的LinkedList是java封装好的双向链表数据结构,而Ar 阅读全文
posted @ 2018-07-18 10:29 蓝天白云。 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 一、单链表基本概念 单链表是一种链式存取的数据结构,用一组地址任意的存储单元(一般是非连续存储单元)存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素data + 指针next(指示后继元素存储位置)。其存储结构如图: 二、JAVA实现单链表 数据结构: 单链表有一个属性he 阅读全文
posted @ 2018-07-18 09:46 蓝天白云。 阅读(409) 评论(0) 推荐(0) 编辑