摘要: 题目描述 输入一个链表,输出该链表中倒数第k个结点。 两个链表,一个记录k-1步,一个从0开始。这样第一个链表相当于记录的作用。这里要好好理解一下为什么是k-1而不是k。因为是k的话和第二个链表一起走的时候,就是k+1了而不是刚好对应k。 优质解答 class Solution { public: 阅读全文
posted @ 2020-05-22 21:52 转瞬即逝1995 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 给我第一个想法就是二分法感觉想复杂了 class Solution {public: void reOrderArray 阅读全文
posted @ 2020-05-22 20:58 转瞬即逝1995 阅读(110) 评论(0) 推荐(0) 编辑