scala反转链表 leetcode 206 Reverse Linked List

class ListNode(value:Int) {
  val v=value;
  var next:ListNode=null

}

def reverse(l1: ListNode): ListNode = {
  var l2=l1;
  var pre:ListNode=null
  while (l2!=null){
    val tmp=l2.next
    l2.next=pre
    pre=l2
    l2=tmp;
  }
  pre
}

在scala中，参数是val,因此只能将其赋值给var l2，再用tmp临时变量储存下一个节点，用l2=tmp将指针后移，实现对链表遍历的功能。

同时，将l2的next设置成pre,在链表的遍历过程中，l2指向前一个节点，再将当前节点赋值给pre,遍历完成后，pre的每一个节点都是

指向l2的前一个节点，pre的最后一个节点（在遍历第一个节点时）指向了null。