摘要:
题目描述 输入一个链表,输出该链表中倒数第k个结点。 可以用两个指针实现,first和second均指向头指针,将second指针后移动k-1位,然后再将两个指针同时往后 移动,直到second的next指向空。唯一需要注意的就是输入的k必须为正数,且不能超过链表的长度。 阅读全文
摘要:
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶 数位于位于数组的后半部分。 可以用两个指针来指向数组,odd指向数组头,只往后移动;even指向数组尾,只往前移动。然后分别循环, 如果odd<even,且odd指向偶数,even指向奇数, 阅读全文