摘要: 描述 输入一个链表,输出一个链表,该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。 如果该链表长度小于k,请返回一个长度为 0 的链表。 双指针法 用两个指针 left, right 指向头节点 把 right 指针后移 k 个位置 把 left, right 同时后移直到 right 到 阅读全文
posted @ 2021-06-22 21:01 大菠萝侦探 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 算法 题目要求图解: 具体的做法就是把每个数加入符合条件的数组,如下图,橙色代表奇数数组,绿色代表偶数数组,最后再合并两个数 阅读全文
posted @ 2021-06-22 20:31 大菠萝侦探 阅读(25) 评论(0) 推荐(0) 编辑