码迷,mamicode.com
首页 > 编程语言 > 详细

写个链表反转的算法

时间:2018-08-31 10:49:34      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:head   ever   lis   col   自己   个人   pre   tno   sel   

没出去面试被打击之前,你永远不知道自己有多low逼,其实也不是技术不如别人,就是面试的技巧吧,去大公司面试,一般聊两句之后觉得还可以的就会问你算法。关于算法,其实平时的工作中不太用得着,但是却能考验一个人的能力,下面就先写一个链表反转的算法吧

    public ListNode reverseList(ListNode head) {
        ListNode first = null;
        ListNode current = head;
        ListNode next = null;
        while(current!=null){
            next = current.next;
            current.next= first;
            first = current;
            current = next;
        }
        return first;
    }
    

 

写个链表反转的算法

标签:head   ever   lis   col   自己   个人   pre   tno   sel   

原文地址:https://www.cnblogs.com/xiao-tangyuan/p/9563899.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!