摘要： /* 题目： 如果链表中包含环，如何找出环的入口？ */ /* 思路： 双指针： 1、判断是否有环。 fast指针一次2步，slow指针一次1步，当fast与slow相遇时，说明有环。 2、判断环路中节点的个数。 当fast和slow相遇的节点在环上，一个指针固定， 另一个指针循环一周再次遇到该固定 阅读全文

摘要： /* 题目： 链表中倒数第k个节点 */ /* 思路： 考虑边界条件：链表为空，k值超过链表长度。 双指针： q指针指向第k个节点，p指针指向第1个节点。 q指针指向最后一个节点，p指针指向倒数第k个节点。 */ #include<iostream> #include<string.h> #incl 阅读全文

摘要： /* 题目: 调整数组顺序使奇数位于偶数前面。 */ /* 思路： 双指针： 一个指针last用于遍历，当为奇数时+1， 当为偶数时，交换last和pre指向的值，向前移动pre指针。 */ #include<iostream> #include<string.h> #include<algorit 阅读全文