摘要:题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。考点1.鲁棒性:存在环;不为空链表;指针下一个节点存在时才往下走。2.复杂问题分解成简单问题 。 思路1.判断链表中存在环:两个指针,同时从头节点出发,fast的走两步,slow的走一步... 阅读全文
posted @ 2019-02-06 23:36 lightmare 阅读 (21) 评论 (0) 编辑
摘要:题目描述题目:输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点。例如一个链表有6个结点,从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 考点鲁棒性:指针为nu... 阅读全文
posted @ 2019-02-06 18:45 lightmare 阅读 (33) 评论 (0) 编辑
摘要:第一题题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 方法一 第一遍void ReorderOddEven_1(int *pData, u... 阅读全文
posted @ 2019-02-06 15:50 lightmare 阅读 (19) 评论 (0) 编辑
摘要:传送门:1.C++指针详解2.C++函数指针总结 1.在讲这个问题之前,我们要明白一个问题。就是我们为什么要把一个函数的地址作为参数传递给另一个参数。要知道在C语言中,一个函数内部是可以直接调用其他函数的,既然可以直接调用,为什么还要用这么麻烦的办法去把函数当做参数来... 阅读全文
posted @ 2019-02-06 15:18 lightmare 阅读 (21) 评论 (0) 编辑