【Java语言】剑指offer系列之链表----合并两个排序的链表

题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

具体代码实现如下：

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { ListNode dum = new ListNode(0); // 创建一个伪的头节点，或者叫哑结点 ListNode cur = dum; // 将伪头节点赋值给当前结点 while(list1 != null && list2 != null){ if(list1.val < list2.val){ cur.next = list1; list1 = list1.next; }else{ cur.next = list2; list2 = list2.next; } cur = cur.next; } if(list1 == null){ cur.next = list2; }else{ cur.next = list1; } return dum.next; } }

人生若只如初见，何事秋风悲画扇。 等闲变却故人心，却道故人心易变。 -----------纳兰性德

小白寄语：学如逆水行舟，不进则退。