摘要: 为什么实现起来这么费劲?是我差在什么地方呢? 看源码的时候,感觉都很合理,但是自己敲就漏洞百出! 各种崩溃和问题。 然后,一直在纠结边界是等于还是小于,是先减一还是先计算。。等等。。 mark一下,一定要好好研究啊!这太浪费时间了! 阅读全文
posted @ 2017-11-29 17:57 newbird2017 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目没有说明可以更改输入链表,其实有点擦边了。 就谈这个算法,我之前为了定位到中间那个节点,一直是用计数操作。 期间为了精确确定i =0 , i<n/2 这个边界,纠结模拟半天。好费劲啊!这一点太弱了。 人家用了快慢指针的方法,定位到最后,slow就是指向最中间那个(奇数个) 或者中间偏左那个 (偶 阅读全文
posted @ 2017-11-29 12:29 newbird2017 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 翻转一个单链表。这个题目听说很多次了,总感觉肯定不是什么难题。 现在真的有点好高骛远了!总感觉那种很难的算法题才是难题,这种题没必要做。其实眼高手低啊。 这种easy题,我都不能一遍ac,这遇到白板编程也是挂的节奏! 仔细分析,每次翻转一个,要记录被反转的这个的前后节点。 1 -> 2 -> 3 - 阅读全文
posted @ 2017-11-29 12:23 newbird2017 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 做完这个题目,感觉LeetCode的题目出的真好。。。 这种题,如果让我在面试时候纸上写代码,肯定会挂的。 我昨天晚上看的题目,昨天脑子是懵的,放下了。今天早上来做。 一开始做,提交,果然错了。写的代码如下 这是潜意识里的错误。认为p是指向它的节点,那么p本身就是它前面的节点。这个太容易错了。。。 阅读全文
posted @ 2017-11-29 09:30 newbird2017 阅读(132) 评论(0) 推荐(0) 编辑