zoukankan      html  css  js  c++  java
  • 面试题 17:合并两个排序的链表

    面试题 17:合并两个排序的链表

    题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按 照递增排序的。

    两个指针指向两个链表的头结点,取其中值小的作为新链表的头结点,和之前的结点串联,如此递归。

    注意用例:

    两个链表都为null;

    其中一个链表为null;

    两个链表有多个结点,有相同的值,不同的值。

    package offer;
    
    /*面试题 17:合并两个排序的链表
    题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按 照递增排序的。*/
    public class Problem17 {
        static class ListNode {
            int data;
            ListNode nextNode;
        }
    
        public static void main(String[] args) {
            ListNode head1 = new ListNode();
            ListNode second1 = new ListNode();
            ListNode head2 = new ListNode();
            ListNode second2 = new ListNode();
            ListNode third2 = new ListNode();
            head1.nextNode = second1;
            head2.nextNode = second2;
            second2.nextNode = third2;
            head1.data = 1;
            second1.data = 3;
            head2.data = 2;
            second2.data = 2;
            third2.data = 2;
            Problem17 test = new Problem17();
            ListNode result = test.mergeList(head1, head2);
            System.out.println(result.nextNode.nextNode.nextNode.nextNode.data);
        }
    
        public ListNode mergeList(ListNode head1, ListNode head2) {
            if (head1 == null) {
                return head2;
            } else if (head2 == null) {
                return head1;
            }
            ListNode mergeHead = null;
            if (head1.data < head2.data) {
                mergeHead = head1;
                mergeHead.nextNode = mergeList(head1.nextNode, head2);
            }else{
                mergeHead = head2;
                mergeHead.nextNode = mergeList(head1, head2.nextNode);
            }
            return mergeHead;
        }
    }

     

  • 相关阅读:
    JS——变量和函数的预解析、匿名函数、函数传参、return
    JS——函数
    JS——操作元素属性
    JS——变量声明、变量类型、命名规范
    JS——三种嵌入页面的方式
    CSS——弹性盒模型
    CSS——相对定位、绝对定位、固定定位
    CSS3——PC以及移动端页面适配方法(响应布局)
    [20180528]校内模拟赛
    Leetcode Majority Element系列 摩尔投票法
  • 原文地址:https://www.cnblogs.com/newcoder/p/5797151.html
Copyright © 2011-2022 走看看