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。
scala反转链表 leetcode 206 Reverse Linked List
最新推荐文章于 2024-07-16 20:57:31 发布