1.linkedlist基本用法:http://blog.csdn.net/i_lovefish/article/details/8042883 2.arraylist的一切:http://www.cnblogs.com/skywang12345/p/3308556.html ...
分类:
其他好文 时间:
2017-07-14 14:43:29
阅读次数:
156
更多信息可参考我的个人博客:贱贱的梦想
LinkedList简介
LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
LinkedList 实现 List 接口,能进行队列操作。
LinkedList 实现 Deque 接口,即能将LinkedList当作双端队列使用。
ArrayList底层是由数组支持,而Lin...
分类:
编程语言 时间:
2016-05-30 15:19:55
阅读次数:
144
解题思路:
广度遍历而且要记录每一层。广度遍历利用队列实现,记录用列表实现
使用一个列队,一个列表。 列队用于记录每一层节点,列表用于存储每一层的节点...
分类:
其他好文 时间:
2015-06-03 11:59:49
阅读次数:
80
删除链表的倒数第n个元素
思路一:先统计链表中节点的个数,然后再计算出倒数第n个是正数第多少个,再进行移除即可,但这样的话就不满足one pass的要求。(放弃)
思路二:p先跑n个节点,随后p,q一起跑,待p跑到链表尾部时,q节点刚好跑到需要移除的节点的前节点上, 然后进行跳过处理即可...
分类:
其他好文 时间:
2015-05-27 14:07:14
阅读次数:
174