Java教程

LeetCode刷题笔记 Java 腾讯 链表 合并两个有序链表

本文主要是介绍LeetCode刷题笔记 Java 腾讯 链表 合并两个有序链表,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        ListNode pre=new ListNode(-1);
        ListNode head=pre;
        while(list1!=null&list2!=null){
            if(list1.val>list2.val){
                head.next=list2;
                list2=list2.next;
            }else{
                head.next=list1;
                list1=list1.next;
            }
            head=head.next;
        }
        head.next=list1==null?list2:list1;
        return pre.next;
    }
}
这篇关于LeetCode刷题笔记 Java 腾讯 链表 合并两个有序链表的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!