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
    }
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务