摘要： 【问题】输入一个链表，输出该链表中倒数第k个结点。 【思路】如果使用常规思维，那么我们需要遍历一次链表，然后再返回倒数第K个结点。如果K为节点长度的话，就需要遍历两次节点了，显然这种方法是不可取的！因此我们可以使用两个指针（前指针和后指针），前指针先移动k个节点，然后两者再一起移动，则后指针指向的节 阅读全文

摘要： 【问题】输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 【思路】首先我们很快会想到使用辅助数组，分别统计奇数和偶数，然后再将这两个数组合并起来！注意一点，我们不需要去建立两个数组 阅读全文