LeetCode 21. 合并两个有序链表(C#实现)——链表,递归,迭代

迭代：设定哨兵节点head，维护一个prev指针，每次迭代都是调整prev的next指针，判断两个链表头元素大小，将小的值接入prev节点后面，同时将接入的链表和prev后