算法系列------合并两个有序链表

关注

原创最新推荐文章于 2026-05-01 09:30:45 发布 139 阅读 AI 写同款· GEO 优化 ›

【算法Hot100系列】合并两个有序链表 💝💝💝欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。非常期待和您一起在这个小小的网络世界里共同探索、学习和成长。💝💝💝 ✨✨ 欢迎订阅本专栏 ✨✨。阅读详情

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode preHead= new ListNode(-1);
        ListNode prePoint=preHead;
        ListNode Temp=new ListNode(-1);
        while(l1!=null&&l2!=null){
            if(l1.val<l2.val){
                Temp=l1;
                l1=l1.next;
                             }
            else{
               Temp=l2;
               l2=l2.next;
                 }
            preHead.next=Temp;
            preHead=preHead.next;
                                  }
        while(l1!=null){
            Temp=l1;
            l1=l1.next;
            preHead.next=Temp;
            preHead=preHead.next;
                       }
        while(l2!=null){
            Temp=l2;
            l2=l2.next;
            preHead.next=Temp;
            preHead=preHead.next;
                       }
        return prePoint.next;
        
    }
}

收录于