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=nullwhile (l2!=null){val tmp=l2.nextl2.next=prepre=l2l2=tmp;}pre}

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

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

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