4.从头到尾打印

最新推荐文章于 2023-12-14 23:52:43 发布

我就吃辣的

最新推荐文章于 2023-12-14 23:52:43 发布

阅读量82

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_43144059/article/details/112811224

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

4.从头到尾打印

1.递归法

        var reversePrint = function (head) {
            let result = [];
            fn(head, result);
            return result;
        }

        function fn(head, result) {
            if (head) {
                fn(head.next, result);
                result.push(head.val);
            }
        }

2.翻转链表

    <script>

        var reversePrint = function (head) {
            let pre = null;
            let cur = head;
            let result = []
            while (head) {
                head = head.next;
                cur.next = pre;
                pre = cur;
                cur = head;
            }
            while (pre) {
                result.push(pre.val);
                pre = pre.next;
            }
        }
        return result;
    </script>

3.开辟数组,顺序遍历,最后翻转数组

var reversePrint = function (head) {
            let result = [];
            while (head) {
                result.push(result.val);
                head = head.next;
            }
            return result.reverse();
        }