/* * 此题意在考察代码的鲁棒性,若链表太长,就不能使用递归的方式了, * 因此面试中应直接排除掉用递归 * 思路二:非递归,创建一个新节点,将两个链表各个节点进行比较, * 按要求加入新节点 */ public ListNode Merge2(ListNode list1,ListNode list2) { ListNode node = new ListNode(-1); ListNode megeNode = node; if(list1 == null) { return list2; } if(list2 == null) { return list1; } while(list1 != null && list2 != null) { if(list1.val < list2.val) { megeNode.next = list1; list1 = list1.next; } else { megeNode.next = list2; list2 = list2.next; } megeNode = megeNode.next; } if(list1 != null) { megeNode.next = list1; } if(list2 != null) { megeNode.next = list2; } return node.next; } }
原文:http://blog.51cto.com/12222886/2061983