牛客网笔试题
努力学习成为汽车大佬
这个作者很懒,什么都没留下…
展开
-
二叉树的层级遍历
层级遍历 一、二叉树层级遍历,及广度优先遍历(BFS) 如下图所示,将每一层的元素进行逐个遍历。 二、例题 力扣102题: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 3 / \ 9 20 / \ 15 7 示例: 二叉树:[3,9,20,null,null,15,7], 返回其层序遍历结果: [ [3], [9,20], [15,7] ] 答案: class Solution { public:原创 2021-07-18 19:38:30 · 95 阅读 · 0 评论 -
牛客网算法题:反转单链表
牛客网刷题笔记 !仅作个人记录,并不具有教学意义。 1、反转单链表 描述 输入一个链表,反转链表后,输出新链表的表头。 示例1 输入: {1,2,3} 复制 返回值: {3,2,1} 一般思路: 1、创建3个指针,pre为空,另外两个分别(cur)指向头节点和(next)第二节点(首先反转的节点)。 2、while循环: 1)将当前节点cur的next指向前一个节点(pre) 2)接着将前一个pre指针往后移动一个节点,为下一个反转做准备 3)再将当前节点向后一个节点 4)同理将下个指针next向后移动一个原创 2021-06-20 23:20:48 · 101 阅读 · 1 评论