• <剑指offer> 第14题


    题目:

    输入两个递增序列的链表,合并这两个链表并使新链表中的节点仍然为按照递增顺序的。

    思路:

    (1)定义一个指向新链表的指针,暂且让它指向NULL

    (2)比较两个链表的头节点,让较小的头节点作为新链表的头节点

    (3)a:循环比较两个链表的其余节点,让较小的节点作为上一新节点的后一个节点。直到有一个链表没有节点,然后将新链表的最后一个节点直接指向剩余链表的节点。

       b:递归比较两个链表的其余节点,让较小的节点作为上一个新节点的后一个节点

    代码实现:

    public class Fourteenth {
    
        public class ListNode{
            ListNode next;
            int val;
        }
    
        public ListNode sortTwoList(ListNode head1, ListNode head2){
            if(head1 == null){
                return head2;
            }
            if(head2 == null){
                return head1;
            }
         //合成链表的头节点 ListNode root
    = new ListNode();
    //当前合成链表的最后一个指针 ListNode pointer
    = root; while(head1 != null && head2 != null){ if(head1.val < head2.val){ pointer.next = head1; head1 = head1.next; }else{ pointer.next = head2; head2 = head2.next; } pointer = pointer.next; } if(head1 != null){ pointer.next = head1; } if(head2 != null){ pointer.next = head2; } return root.next; } public static ListNode merge(ListNode head1, ListNode head2){ if(head1 == null){ return head2; } if(head2 == null){ return head1; } //记录两个链表中头部较小的节点 ListNode tmp = head1; if(tmp.val < head2.val){ tmp.next = merge(head1.next, head2); }else{ tmp = head2; tmp.next = merge(head1, head2.next); } return tmp; } }
  • 相关阅读:
    小白日记41:kali渗透测试之Web渗透-SQL手工注入(三)-猜测列名、表名、库名、字段内容,数据库写入
    Python实现百度贴吧自动顶贴机
    回文自动机简述
    计算几何基本知识整理
    考试题Speed
    [ZOJ 2112] [lg2617] Dynamic Rankings
    后缀数组(Suffix Arrary)
    莫比乌斯函数与莫比乌斯反演
    题解 洛谷 P3369 【【模板】普通平衡树】
    EXCRT(扩展中国剩余定理)
  • 原文地址:https://www.cnblogs.com/HarSong13/p/11329635.html
Copyright © 2020-2023  润新知