如何在Scala中返回一个空的单链表？答案

【问题标题】：How to return an empty singly linked list in Scala?如何在Scala中返回一个空的单链表？
【发布时间】：2017-09-21 00:24:52
【问题描述】：

我是 Scala 的新手，最近在 Leetcode 中提交我的 Scala 解决方案（143. Reorder List）时遇到了一个问题。

/**
 * Definition for singly-linked list.
 * class ListNode(var _x: Int = 0) {
 *   var next: ListNode = null
 *   var x: Int = _x
 * }
 */
object Solution {
    def reorderList(head: ListNode): ListNode = {
        val hd: ListNode = head
        if (head == null || head.next == null || head.next.next == null) head
        // find middle in [1,2,3,4,5]
        else {
            var runner: ListNode = head
            var walker: ListNode = head
            while (runner.next != null && runner.next.next != null) {
                runner = runner.next.next
                walker = walker.next
            }
            val mid: ListNode = walker // 3
            var secondHead: ListNode = mid.next // 4
            mid.next = null // now we have [1,2,3,null]
              // Reverse second part 
            secondHead = reverse(secondHead) // [5,4,null]
              // dummy node link to head
            val dummy: ListNode = new ListNode(0)
            dummy.next = head
              // Connect 
            var firstHead: ListNode = head
            while (secondHead != null) {
                val tmp: ListNode = secondHead.next
                secondHead.next = firstHead.next
                firstHead.next = secondHead
                firstHead = firstHead.next.next
                secondHead = tmp
            }
            dummy.next
        }
    }

    def reverse(head: ListNode): ListNode = {
        if (head == null || head.next == null) head
        else {
            var newHead: ListNode = null
            var curHead: ListNode = head
            while (curHead != null) {
                val tmp: ListNode = curHead.next
                curHead.next = newHead
                newHead = curHead
                curHead = tmp
            }
            newHead
        }    
    }
}

但是当涉及到输入的测试用例时

[]

这是一个空的ListNode，那么我的Scala代码的输出是，

null

而预期的输出是

[]

谁能教我如何得到这个正确的输出？

（“讨论”部分没有针对此问题的 Scala 解决方案）

这里是a link！

【问题讨论】：

[] 在这种情况下是什么意思？什么是空的 ListNode 而不是 null 类型的 ListNode 变量？
哦，原来是ListNode，其中x 是null？
Int 不能为空。
@Dima 当然。对不起，我的意思是一个空的单链表，它的头部是这个程序的输入参数。
我知道你的意思。我只是说，如果你的列表有一个头，它不能为空，因为它总是包含一些 int 值。

标签： scala singly-linked-list

【解决方案1】：

已解决

LeetCode 最近才开始支持 Scala 解决方案，并且有一些小故障需要解决。这就是其中之一。

他们现在已经解决了这个问题，我已经确认它可以解决（大约 20 行 Scala 代码）。

顺便说一句，[] 只是一种与语言无关的表达空值或非值的方式，所以基本上，[] 和 null 之间没有区别。

【讨论】：