摘要: 题目描述: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表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) 编辑
摘要: 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 解题思路 思路1: 顺序遍历链表,取出每个结点的数据,插入list中。 由于要求list倒序存储链表中的数据,而我们是顺序取数据,所以采用了‘头插’的方式,每次将顺序取出的数据存在list表头,即add(0,data)。 思 阅读全文
posted @ 2018-07-17 22:41 蓝天白云。 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入参数:target(查找值) array(二维数组) 解题思路: 1、python代码 p 阅读全文
posted @ 2018-07-16 23:58 蓝天白云。 阅读(261) 评论(0) 推荐(0) 编辑