剑指Offer(11) 合并链表 树的子结构
剑指offer(11) 合并链表 树的子结构题目:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。思路:递归每次处理当前节点之后,递归处理下一个节点。非递归每次处理节点前判断两个链表的当前节点的大小,当某个链表遍历完之后,将另一个链表加到当前链表的最后一个节点。代码: //递归 public ListNode Merge(Li...