wanglei5205

摘要： 1.题目 输入一个链表，输出该链表中倒数第k个结点。链表的尾节点是倒数第一个节点。 2.思路 两个指针遍历链表：第一个指针从链表的头节点走k-1步，第二个指针不动；从第k步开始，第二个指针也开始从链表的头节点开始遍历，直到第一个指针指向链表结尾。由于两个指针的距离保持k-1，当第一个指针到达链表的尾 阅读全文

摘要： 1.题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分。 2.思路 本题有两种解法，一种是不保证数组稳定性的解法，一种是保证数组稳定性的解法。数组的稳定性是指数组的奇数和奇数，偶数和偶数之间的相对位置不变。 不要求稳定性的 阅读全文