摘要: 题目:输入一个链表,输出这个链表中倒数第K个节点。(代码的鲁棒性)思路:用两个指针p1和p2,都指向头节点,开始的时候,p2不动,p1移动k-1次,指向第k个节点。此时,如果p1->next!=null,则同时移动P1和p2.直到p1指向最后一个节点。此时,P2指向倒数第k个节点。C++代码:#in... 阅读全文
posted @ 2015-06-11 18:32 lisahappy 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个整数数组,实现一个函数中调整该数组中数字的顺序,使得所有的奇数位于数组的前半部,所有偶数位于数组的后半部。思路:用两个指针p1和p2,分别指向数组的头和尾部,p1只向后移,p2只向前移。当满足p1using namespace std;void preorder(int* pdata,... 阅读全文
posted @ 2015-06-11 16:08 lisahappy 阅读(266) 评论(0) 推荐(0) 编辑