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。