Java中合并两个有序链表

问题描述：

将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的，且合并后新链表依然有序。
例如 list1={1，2，4}，list2{3，5，6}

合并以后得到新链表为{1，2，3，4，5，6}

解题思路

先判断两个链表第一个节点的值，引入一个新的节点使其为新链表的头节点，小的设为新链表的头节点。。接下来比较后续元素的值，进行拼接。

代码