最新公告
  • 欢迎您光临起源地模板网,本站秉承服务宗旨 履行“站长”责任,销售只是起点 服务永无止境!立即加入钻石VIP
  • [LeetCode-206反转链表] | 刷题打卡

    正文概述 掘金(word檀)   2021-04-16   48

    掘金团队号上线,助你 Offer 临门! 点击 查看详情

    题目描述

    反转一个单链表。 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题?

    解题思路

    两种方式:

    1. 指针法,如图示:

    [LeetCode-206反转链表] | 刷题打卡

    这个思路比较好理解,我们需要定义三个指针:

    • 定义指针pre,指向空
    • 定义指针cur,为待反转区头节点
    • 定义指针next,为cur.next
    • cur.next指向pre, pre = cur, cur = cur.next;
    1. 递归

    递归最忌讳的就是在你的大脑中把递归展开,展开的话,大脑就会陷入混乱。递归的写法我写在下面,然后在代码里写注释,说明每行的意思。

    解题代码

    // 指针法
    var reverseList = function (head) {
        if (!head || !head.next) return head;
        let [pre, cur, p] = [null, head, head.next];
        while (cur) {
            [cur.next, pre, cur] = [pre, cur, cur.next]
        }
        return pre;
    };
    
    // 递归法
    var reverseListFn = function (head) {
        if (!head || !head.next) return head;
        // 这个p值一定是head.next = 链表最末尾,返回链表尾节点
        let tail = head.next, p = reverserListFn(head.next);
        // 这句是为了让链表后一位指向前一位
        tail.next = head;
        // 这里是为了断开原来链表的连接,避免形成环形链表
        head.next = null;
        return p;
    };
    

    总结

    递归千万不要在自己脑海里展开......后面我会做一系列二叉树的题目,更好的去理解递归思想。 对了,这里补充一下,写这篇我用了很久的时间,因为我不会做动图,上面的指针法的动图是自己用ppt做的,做了一下午。。。。


    起源地 » [LeetCode-206反转链表] | 刷题打卡

    常见问题FAQ

    免费下载或者VIP会员专享资源能否直接商用?
    本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。更多说明请参考 VIP介绍。
    提示下载完但解压或打开不了?
    最常见的情况是下载不完整: 可对比下载完压缩包的与网盘上的容量,若小于网盘提示的容量则是这个原因。这是浏览器下载的bug,建议用百度网盘软件或迅雷下载。若排除这种情况,可在对应资源底部留言,或 联络我们.。
    找不到素材资源介绍文章里的示例图片?
    对于PPT,KEY,Mockups,APP,网页模版等类型的素材,文章内用于介绍的图片通常并不包含在对应可供下载素材包内。这些相关商业图片需另外购买,且本站不负责(也没有办法)找到出处。 同样地一些字体文件也是这种情况,但部分素材会在素材包内有一份字体下载链接清单。
    模板不会安装或需要功能定制以及二次开发?
    请QQ联系我们

    发表评论

    还没有评论,快来抢沙发吧!

    如需帝国cms功能定制以及二次开发请联系我们

    联系作者

    请选择支付方式

    ×
    迅虎支付宝
    迅虎微信
    支付宝当面付
    余额支付
    ×
    微信扫码支付 0 元