- 博客(3)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 单链表的翻转
前面我们大约把单链表 ADT 的基本操作都过了一遍，但是这还不够。单链表在面试与笔试中出现的几率很高，接下来我们再花点时间把常见的单链表面试题尽可能过一遍，彻底掌握单链表～那开始我们的第一个面试题？不妨做做“单链表反转”，或者说“单链表逆序”吧？还是基于前面的例子。究竟要如何反转呢？我们不妨拿一个例子来说明一下算法。我先画一个单链表，这个单链
2015-02-27 15:09:46
377
转载 单链表就地逆置（Java版），单链java版
题目：有一个线性表（a1,a2,a3,...,an），采用带头节点的单链表L存储，设计一个算法将其就地逆置，线性表变为(an,...a3,a2,a1)。所谓“就地”指辅助存储空间为O（1）。解题思路：如果是顺序存储的话，我们很容易想到解题思路，利用1个辅助变量让第1个元素与第n个元素交换，然后再利用这个辅助变量让第2个元素与第n-1个元素交换，...最后利用这个辅助变量让第
2015-02-26 14:59:34
1941
原创 java版快速排序
Java非递归方式实现快速排序123456789101112131415161718192021222324252627282930
2015-02-26 14:54:54
430
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人