kotlin题解方法,两个变量存储
反转链表
http://www.nowcoder.com/questionTerminal/75e878df47f24fdc9dc3e400ec6058ca
一个kotlin的题解,工作后算法相关的看的少了很多,这题居然思考了很久才解出来,用了两个变量
fun ReverseList(head: ListNode?): ListNode? {
var headCatch = head
// write code here
var headNext = headCatch?.next
var catchNode:ListNode?=null
while(headCatch?.next!=null){
var nextNode = headCatch.next
headCatch?.next = catchNode
catchNode = headCatch
headCatch = nextNode
}
var nextNode = headCatch?.next
headCatch?.next = catchNode
catchNode = headCatch
headCatch = nextNode
return catchNode
}
查看18道真题和解析
文远知行公司福利 495人发布