洞庭春色

描述： Reverse a singly linked list. A linked list can be reversed either iteratively or recursively. Could you implement both?分析：首先定义一个指向当前节点前一节点的指针pre，初值为null，只要当前节点不为空就循环执行下面四步操作，否则直接跳出循环，返回pre指

前言：微软电面试题

前言： 将两个有序链表合并（链表头结点关键字最小，然后逐个增大）直接上代码public class BinarySearch { public static void main(String[] args) { int[] data = {1,4,6,7,9,12,16,78,98}; BinarySearch b = new BinarySearch();