摘要：
题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 给定的结点结构： 我的想法是：先随便定义一个结点作为开始结点，初始状态：current和head都指向开始结点。比较list1和list2当前的值，较小的那个作为current的next结点，同时向后 阅读全文
摘要：
题目：输入一个链表，反转链表。 给定的结点结构： 我的想法是：用三个结点first，head，second分别来表示前一个结点，当前结点，和后一个结点。三个结点的初始状态：first为null，head为第一个结点，second为第二个结点，三个结点同步移动，每移动一次，便将head的next由原来 阅读全文
摘要：
题目：输入一个链表，输出该链表中倒数第k个结点。 给定的链表节点： 一开始我的想法是，先定义一个长度为k的ListNode数组，然后遍历一遍链表的所有节点，并把每个节点循环存到这个数组里面。“循环存”就是当数组存满的时候，返回到数组第0个位置开始覆盖存储，最后从倒数第一个逆推到倒数第k个。 代码如下 阅读全文
摘要：
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 因为这道题目给定的方法没有返回值，也就是说我们最后要改变原数组，所以我考虑直接在原数组上面操作。 我的想法大致是这样的： 阅读全文