摘要：
1.简介 LinkedList 是用链表结构存储数据的，很适合数据的动态插入和删除，随机访问和遍历速度比较慢。另外，他还提供了 List 接口中没有定义的方法，专门用于操作表头和表尾元素，可以当作堆栈、队列和双向队列使用。 LinkedList是实现了List接口和Deque接口的双端链表。 Lin 阅读全文
posted @ 2019-08-10 15:20
猫不夜行
阅读(916)
评论(0)
推荐(0)
摘要：
三种遍历方式 通过迭代器Iterator遍历 通过get(索引值)遍历 for循环遍历 ArrayList使用Demo 【注意】 java 中的length 属性是针对数组说的,比如说你声明了一个数组,想知道这个数组的长度则用到了 length 这个属性. java 中的length()方法是针对字 阅读全文
posted @ 2019-08-09 21:04
猫不夜行
阅读(540)
评论(0)
推荐(0)
摘要：
1.简介 ArrayList 是最常用的 List 实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔， 当数组大小不满足时需要增加存储能力，就要将已经有数组的数据复制到新的存储空间中。 当从 ArrayList 的中间位置插入或者删除元素时，需要对数组进 阅读全文
posted @ 2019-08-09 20:59
猫不夜行
阅读(833)
评论(0)
推荐(0)
摘要：
题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路一 迭代遍历链表，利用HashSet将每个结点添加到哈希表中，如果添加失败（重复遍历了这个结点即遇到环），输出该结点为环入口 实现 运行时间：17ms 占用内存：9608k 思路二 使用双指针，一个指针 fas 阅读全文
posted @ 2019-08-08 19:21
猫不夜行
阅读(348)
评论(0)
推荐(0)
摘要：
题目描述： 输入两个链表，找出它们的第一个公共结点。 思路一： 设 A 的长度为 a + c，B 的长度为 b + c，其中 c 为尾部公共部分长度，可知 a + c + b = b + c + a。 当访问链表 A 的指针访问到链表尾部时，令它从链表 B 的头部重新开始访问链表 B；同样地，当访问 阅读全文
posted @ 2019-08-08 19:12
猫不夜行
阅读(365)
评论(0)
推荐(0)
摘要：
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 注意要求： 1. 排序的链表：说明如果有重复的结点他们是连续存在的 2. 重复的结点不保留 思路一 使用递归法进行删 阅读全文
posted @ 2019-08-08 19:06
猫不夜行
阅读(451)
评论(0)
推荐(0)
摘要：
题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路 第一步，在每个节点的后面插入复制的节点。 第二步，对复制节点的 ra 阅读全文
posted @ 2019-08-08 18:52
猫不夜行
阅读(275)
评论(0)
推荐(0)
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 注意： 该题目不可以用先反转链表再输出第k个结点的方式，因为反转链表会改变该结点的next指向 思路一 使用栈Stack倒序存储，顺序pop第k个结点 实现 思路二 设链表的长度为 N，寻找第n-k个节点即为第k个结点 设置两个指针 P1 和 P 阅读全文
posted @ 2019-08-08 18:47
猫不夜行
阅读(243)
评论(0)
推荐(0)
摘要：
题目描述 输入一个链表，反转链表后，输出新链表的表头。 思路一 使用头插法迭代进行反转 实现 思路二 递归 实现 思路参考：https://www.nowcoder.com/discuss/198840 阅读全文
posted @ 2019-08-08 18:36
猫不夜行
阅读(290)
评论(0)
推荐(0)
摘要：
题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解题思路 思路一：使用头插法 使用头插法可以得到一个逆序的链表。遍历链表，每次将所遍历节点插入到链表的头部。 头结点和第一个节点的区别： 头结点是在头插法中使用的一个额外节点，这个节点不存储值； 第一个节点就是链表的第一个真 阅读全文
posted @ 2019-08-07 00:40
猫不夜行
阅读(650)
评论(0)
推荐(0)
浙公网安备 33010602011771号