2015 年 8月 29 日随笔档案 - EdisonZhou

摘要：

题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。由于题目并没有要求必须原地反转，因此可以借助外部空间实现。这里可以将单链表储存为数组，然后按照数组的索引逆序进行反转。但是，此方式比较浪费空间，而且需要两次遍历，效率不占优势。阅读全文

posted @ 2015-08-29 20:32 EdisonZhou 阅读(24732) 评论(1) 推荐(7) 编辑

摘要：

题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。阅读全文

posted @ 2015-08-29 15:04 EdisonZhou 阅读(15056) 评论(2) 推荐(4) 编辑

摘要：

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。例如有以下一个整数数组：12345，经过调整后应该为：15342、13542、13524等等。阅读全文

posted @ 2015-08-29 13:03 EdisonZhou 阅读(5498) 评论(1) 推荐(1) 编辑

Edison Zhou