摘要：
一、题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则 二、思路 1.先判断是否是特殊条件 1.1如果两个链表list1、list2都为空，则返回空 1.2如果list1为空则返回list2 1.3如果list2为空则返回list1 2.当两个链表都 阅读全文
摘要：
一、题目描述 输入一个链表，反转链表后，输出新链表的表头。 二、思路 使用迭代的思想，从前往后遍历链表。定义三个指针，分别指向三个相邻的结点。反转前两个节点，然后将三个指针依次后移。直到第二个指针为空。最后再处理链表头尾结点。 三、代码 public class 反转链表 { public clas 阅读全文
摘要：
一、题目描述 输入一个链表，输出该链表中倒数第k个结点。 二、思路 思路一: 设置两个指针，一个快指针，一个慢指针。 慢指针在第一个节点，快指针先前进k个结点。然后快慢指针一起前进，当快指针到达终点时，慢指针所指结点为倒数第k个结点。 思路二: 先遍历一遍链表，得出链表长度count。然后从头开始前 阅读全文
摘要：
一、题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 二、思路 设置一个变量start标志为调整好的最后一个奇数的后一个位置，遍历数组，当遍历到奇数时将其置换到start 阅读全文