2015年5月6日
Reverse Linked List
摘要： 在leetcode上看到了一道很常见的面试题，反转单链表。想着随便写写肯定就能过，没想到踩了很多坑，往往面试中就是因为这些边界条件没处理好而被拒绝。首先要建一个空节点用来存反转后的结尾，否则会形成循环链表，运行超时。其次cur指针指向链表的结尾的最后一个元素时，要记得反转。可以在cur改变前反转一次... 阅读全文
posted @ 2015-05-06 14:04 响亮的菠萝 阅读(134) 评论(0) 推荐(0)