摘要：
反转链表 题目描述 输入一个链表，反转链表后，输出新链表的表头。 才发现牛客网链表没表头, 哭死, 递归太漂亮了(来自牛客), 忍不住提到版本一(按照先后顺序应该是版本二), 版一: 首先递归到最后一个元素并返回, 返回方式目前见到有点新意 以后每次都返回这个指针(递归没有用到它, 却还能返回) , 阅读全文
摘要：
链表中倒数第k个结点 题目描述 输入一个链表，输出该链表中倒数第k个结点。 思想(没想出来 ): 一次遍历同时找出倒数第k个, 利用两个指针变量, 其中一个先走k 1步后, 第二个指针变量开始游走, 直至第一个指针走完整个数组, 此时第二个指针变量指向倒数第k个元素 版本一来自牛客网, 版本二参考书 阅读全文
摘要：
调整数组顺序使奇数位于偶数前面 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 版本一: 利用插入排序, 所不同的是多一个if条件判断 版本二: 条件判断拓展, 剑指o 阅读全文