scala刷LeetCode--21 合并两个有序链表

一、题目描述

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

二、示例

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

三、个人scala解题代码

 /**
  * Definition for singly-linked list.
  * class ListNode(var _x: Int = 0) {
  *   var next: ListNode = null
  *   var x: Int = _x
  * }
  */
 object Solution {
     def mergeTwoLists(l1: ListNode, l2: ListNode): ListNode = {
         if (l1 == null) l2
         else if (l2 == null) l1
         else if (l1.x > l2.x) {
             l2.next = mergeTwoLists(l1, l2.next)
             return l2
         }
         else {
             l1.next = mergeTwoLists(l1.next, l2)
             return l1
         }
     }
 }

四、提交情况

执行用时 :524 ms, 在所有 Scala 提交中击败了100.00%的用户

内存消耗 :49.6 MB, 在所有 Scala 提交中击败了100.00%的用户

五、知识点

1. 尾递归

尾递归百度百科

黑白记忆▃

https://home.cnblogs.com/u/aCui/