常见链表操作-两个有序表的合并（JAVA实现）

问题 将两个有序单链表A和B，合并成C，如下图。 解决思路 同时从两个链表的头节点开始遍历，比较当前节点大小，将小的节点添加到C链表中，然后遍历。 非递归写法 /** * 链表ADT * * @author wangtao * @param <T> */ public class LinkADT<T> { /** * 单链表节点 * * @author wangtao * @param

>>阅读原文<<