摘要：
反转链表 一、题目描述 输入一个链表，反转链表后，输出新链表的表头。 （看过答案和测试之后，题目隐藏条件是要求链表是不带头结点的） 二、题目思路 就是用三个指针，head、pre、next，head之前都是已经反转好了的链表，next及之后的结点属于还没有反转的链表。 三、算法实现 3.1、Java 阅读全文
posted @ 2019-02-20 16:10
MarkKobs
阅读(189)
评论(0)
推荐(0)
摘要：
链表中倒数第k个结点 一、题目描述 输入一个链表，输出该链表中倒数第k个结点。 二、题目的思路 这道题让我想到了单链表逆置的题目。 思路1 将整个链表进行逆转，要找到第k个结点只需要将新的链表遍历一下就可以了。 思路2 开辟一个足够大的数组，将链表有序的放入数组，要知道倒数第k个结点，在数组中非常简 阅读全文
posted @ 2019-02-20 15:20
MarkKobs
阅读(268)
评论(0)
推荐(0)
摘要：
调整数组顺序使奇数位于偶数前面 一、问题描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 二、算法思路 这是一个插入排序的变种，实际上比插入排序更加简单。 插入排序的主要任务 阅读全文
posted @ 2019-02-20 10:25
MarkKobs
阅读(323)
评论(0)
推荐(0)
浙公网安备 33010602011771号