2015年6月19日
【剑指offer】面试题15、链表中倒数第 K 个结点
摘要： 题目：输入一个链表，输出该链表中倒数第 k 个结点。本题从 1 开始计数，即链表的尾结点为倒数第一个结点。例如一个链表有 6 个结点，从头结点开始它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个结点是值为 4 的结点。链表结点定义如下：typedef struct Node{ ... 阅读全文
posted @ 2015-06-19 21:05 Stephen_Hsu 阅读(187) 评论(0) 推荐(0)
【剑指offer】面试题14、调整数组顺序使奇数位于偶数前面
摘要： 题目：输入一个整数数组，实现一个函数来解决该数组中数字的位置，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。本题思路较为简单，我们只需维护两个指针：第一个指针pHead 初始化为数组的第一个元素，第二个指针pTail 初始化为数组的最后一个元素。根据题目要求:所有奇数位于数组的前半部分... 阅读全文
posted @ 2015-06-19 21:04 Stephen_Hsu 阅读(2342) 评论(1) 推荐(0)