- 博客(10)
- 收藏
- 关注
转载 判断单链表是否有环
判断单链表是否有环?如何找到环的“起始”点?如何知道环的长度? 相关题目: (1)找出单链表的倒数第 4个元素。找出单链表的中间元素。 (2)判断两个单链表是否相交,若两个单链表相交,计算相交点。 解题思路: (1)判断是否有环。采用快慢指针的思路,一个指针一次移动一个结点,另一个指针移动两个结点。 如果有环,则进入环后,快指针肯定可以追赶上慢指针,这样就会出现两
2014-06-18 21:57:26 12731
原创 单链表反转
链表反转实现一个单链表的反转。例如:10 9 8 7 6 5 4 3 2 1反转后应该为:1 2 3 4 5 6 7 8 9 10 要求10分钟内写出代码,注意代码风格以及时间复
2014-06-18 19:43:28 12559
转载 Java可变参数
Java1.5增加了新特性:可变参数:适用于参数个数不确定,类型确定的情况,java把可变参数当做数组处理。注意:可变参数必须位于最后一项。当可变参数个数多余一个时,必将有一个不是最后一项,所以只支持有一个可变参数。因为参数个数不定,所以当其后边还有相同类型参数时,java无法区分传入的参数属于前一个可变参数还是后边的参数,所以只能让可变参数位于最后一项。可变参数的特点:(1)、只
2014-06-02 15:16:17 12656
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人