题目描述
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的.
采用迭代的思想,当l1和l2都不为空时,判断l1和l2的头结点哪一个小,小的放入节果后,将对应的链表节点后移一位
我们设置一个头节点prehead,和一个维护指针prev,若是l1当前节点值小于l2,则把l1当前节点接在prehead后面,l1指针后移一位,l2同理,无论哪种操作prev都后移一位,当有一个链表为空时则循环结束将非空的那个链表接到结果后就行了.
java代码
class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode prehead = new ListNode(-1)