程序包 xyz.jinyuxin.offer

类 Solution25

  • public class Solution25
extends java.lang.Object
    面试题25：合并两个有序的链表

    • 构造器概要

      构造器 
      构造器 说明
      Solution25()  

    • 方法概要

      修饰符和类型 方法 说明
      static ListNode mergeList​(ListNode list1, ListNode list2)
      递归方式，不用新的链表。
      static ListNode mergeList1​(ListNode list1, ListNode list2)
      非递归方式，用一个新链表返回。
      static ListNode mergeList2​(ListNode list1, ListNode list2)
      非递归方式，用一个新链表返回。

      • 从类继承的方法 java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    • 构造器详细资料

      • Solution25

        public Solution25()

    • 方法详细资料

      • mergeList

        public static ListNode mergeList​(ListNode list1,
                                 ListNode list2)
        递归方式，不用新的链表。
        参数:
        list1 - 不带头结点的链表1
        list2 - 不带头结点的链表2
        返回:
        不带头结点的新链表

      • mergeList1

        public static ListNode mergeList1​(ListNode list1,
                                  ListNode list2)
        非递归方式，用一个新链表返回。
        参数:
        list1 - 不带头结点的链表1
        list2 - 不带头结点的链表2
        返回:
        不带头结点的新链表

      • mergeList2

        public static ListNode mergeList2​(ListNode list1,
                                  ListNode list2)
        非递归方式，用一个新链表返回。
        参数:
        list1 - 不带头结点的链表1
        list2 - 不带头结点的链表2
        返回:
        不带头结点的新链表