剑指offer day2

比眉伴天荒 2022-09-16 13:18 115阅读 0赞

1、[剑指 Offer 06. 从尾到头打印链表][Offer 06.]

/**
     * @param {ListNode} head
     * @return {number[]}
     */
    var reversePrint = function(head) {
        let stack = [],cur = head;
        while(cur){
            stack.unshift(cur.val);
            if(cur){cur = cur.next;}
        }
        return stack;
    
    };

不去想那些太模板化的算法理论还是挺简单的，遍历链表，每次都插入队头，最后返回队

2、反转链表：题目地址[剑指 Offer 24. 反转链表][Offer 24.]

var reverseList = function(head) {
         if(head == null || head.next==null){return head;}
            let cur = head,prev = null; 
            while(cur){
               let temp = cur.next;
               cur.next = prev;
               prev = cur;
               cur = temp;
            }
            return prev;
     
     
    };

思路：![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAa3J5c2xpYW5n_size_20_color_FFFFFF_t_70_g_se_x_16][]

3、

[Offer 06.]: https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/
[Offer 24.]: https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAa3J5c2xpYW5n_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/2b440758b08a48ee9abf0fdefbff74d0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，115人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指offer】学习计划day2

本系列是针对Leetcode中剑指offer学习计划的记录与思路讲解。剑指offer-学习计划https://leetcode.cn/study-plan/lcof/?本...

素颜马尾好姑娘i/ 2024年04月25日 20:05/ 0 赞/ 62 阅读

相关 day4: 剑指 Offer 64. 求1+2+…+n

[剑指 Offer 64. 求1+2+…+n][Offer 64. _1_2_n] 求 `1+2+...+n` ，要求不能使用乘除法、for、while、if、else、sw

古城微笑少年丶/ 2022年12月10日 01:29/ 0 赞/ 127 阅读

相关剑指offer day 3

1、[剑指 Offer 05. 替换空格][Offer 05.] var replaceSpace = function(s) { let newS

╰+哭是因爲堅強的太久メ/ 2022年09月16日 13:27/ 0 赞/ 142 阅读

相关剑指offer day2

1、[剑指 Offer 06. 从尾到头打印链表][Offer 06.] / @param {ListNode} head @return {

比眉伴天荒/ 2022年09月16日 13:18/ 0 赞/ 116 阅读

相关剑指 Offer（第 2 版）

目录剑指 Offer 03. 数组中重复的数字题目介绍题目实现剑指 Offer 04. 二维数组中的查找题目介

拼搏现实的明天。/ 2022年09月16日 00:25/ 0 赞/ 298 阅读

相关《剑指offer》专题—算法训练 day03

文章目录《剑指offer》专题—算法训练day03 一、青蛙跳台阶思路二、矩形覆盖思路三、链表中倒数第k个结点

朴灿烈づ我的快乐病毒、/ 2022年09月12日 14:52/ 0 赞/ 137 阅读

相关《剑指offer》专题—算法训练 day02

文章目录《剑指offer》专题—算法训练 day02 一、替换空格思路二、从尾到头打印链表思路一

约定不等于承诺〃/ 2022年09月12日 04:42/ 0 赞/ 123 阅读

相关《剑指offer》专题—算法训练 day04

文章目录《剑指offer》专题—算法训练day04 一、反转链表思路一思路二二、合并有序链表思路一

ゝ一世哀愁。/ 2022年08月28日 10:52/ 0 赞/ 122 阅读

相关《剑指offer》专题—算法训练 day05

文章目录《剑指offer》专题—算法训练 day05 一、删除链表中重复的结点思路二、栈的规则性设计思路三、栈的

系统管理员/ 2022年08月28日 07:50/ 0 赞/ 126 阅读

相关剑指offer--day03

1.1题目：斐波那契数列：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 1.2解题思路：斐波那契数列

淡淡的烟草味﹌/ 2021年11月16日 11:28/ 0 赞/ 270 阅读