解决idea打开某个项目卡住 (白屏)

Lidar原始点结构分析

  返回  

力扣-合并两个有序链表

2021/8/21 21:00:07 浏览:

 用到三个指针,一个指向合并后链表节点,另外两个分别指向待比较的两个链表的节点

  public static ListNode mergeTwoLists(ListNode l1, ListNode l2) {
    ListNode prehead = new ListNode(-1);//开头哑节点,链表题常用到
        ListNode prev = prehead;
        while (l1!=null && l2!=null){
            if(l1.val<=l2.val){
                prev.next=l1;
                l1 = l1.next;
            }else {
                prev.next=l2;
                l2 = l2.next;
            }
            prev=prev.next;
        }
        prev.next = l1==null?l2:l1;//循环结束后l1和l2最多只有一个没有完全合并完,我们直接将链表尾部指向未合并玩的即可
        return prehead.next;
}

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号