LeetCode-Easy刷题 Merge Two Sorted Lists

Posted 当以乐

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode-Easy刷题 Merge Two Sorted Lists相关的知识,希望对你有一定的参考价值。

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

合并两个排序链表,并将其作为一个新列表返回。新的列表应该通过将前两个列表的节点拼接在一起。

  public ListNode mergeTwoLists(ListNode l1, ListNode l2) 

        ListNode helper = new ListNode(0);//始终是总表的头部
        ListNode pre = helper;//指针控制向前插入 相对参考系l1
        pre.next = l1;

        while(l1!=null && l2!=null)

            if(l1.val>l2.val)
                //将l2最前面节点解耦插入链表移动位置指针后
                ListNode next = l2.next;
                l2.next = pre.next;
                pre.next = l2;
                l2 = next;
            else
               l1 = l1.next;//移动参考系指针
            
            pre = pre.next;
        

        if(l2 !=null)
            pre.next = l2;
        

        return helper.next;
    

class ListNode 
    int val;
    ListNode next;
    ListNode(int x)  val = x; 


以上是关于LeetCode-Easy刷题 Merge Two Sorted Lists的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode-Easy刷题 Valid Parentheses

LeetCode-Easy刷题(31) Single Number

LeetCode-Easy刷题 Remove Element

LeetCode-Easy刷题(19) Same Tree

LeetCode-Easy刷题(33) Min Stack

LeetCode-Easy刷题(33) Min Stack