LeetCode【206】Reverse Linked List


Reverse a singly linked list.

比较简单,可就是如此简单,面试官让我写,我居然写错了。主要是想错了。直接上AC代码。

ListNode* reverseList(ListNode* head) {
        if(head == NULL)
            return NULL;
        
        ListNode *wait = head->next;
        ListNode *wait_next = NULL; 
        head->next= NULL;
        for(;wait!=NULL;)
        {
            wait_next = wait->next;
            wait->next = head;
            head = wait;
            wait = wait_next;
        }
        return head;
    }

发现写的略复杂,改了下,简单了不少。把当前节点拿过来作为已经翻转结果的表头。

ListNode* reverseList(ListNode* head) {
        ListNode* res=NULL;
        while(head)
        {
            ListNode *tmp= head->next;
            head->next = res;
            res = head;
            head = tmp;
        }
        return res;
    }

优质内容筛选与推荐>>
1、[Java小工匠]CSS盒子模型-边距合并
2、无人机用于检测农作物健康状况,将帮助农民增产增收
3、机器学习精华资料完整版
4、Windows用户自查:微软紧急更新修复Meltdown和SpectreCPU漏洞
5、我这么玩WebApi(二)


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号





    联系我们

    欢迎来到TinyMind。

    关于TinyMind的内容或商务合作、网站建议,举报不良信息等均可联系我们。

    TinyMind客服邮箱:support@tinymind.net.cn