four_z

摘要： #重新排序数组 ##描述 根据特定条件重新排序数组，如将奇数排到偶数前面。将负数排到偶数前面。 ##思路： 设置两个指针，前指针和后指针。将条件作为一个函数传入，两个指针向中间移动，不符和条件的交换。 ##代码： bool fun(int n) { if (n % 2 == 0) return 0; 阅读全文

摘要： #倒数第k个节点 ##思路： 用两个指针，第一个指针先走k-1步，之后两个节点一同开始走，当第一个节点走到表尾，第二个节点就到了倒数第k个节点。 要注意特殊情况的处理，如传入空指针，k小于链表节点个数。 PS:双指针是常用的方法，找中间节点可以用快慢指针。 ##代码： ListNode* FindN 阅读全文