首页 > TAG信息列表 > JZ22
剑指offer(C++)-JZ22：链表中倒数最后k个结点(数据结构-链表)
作者：翟天保Steven 版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处 题目描述： 输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。 数据范围：0<=n<=10^5，0<=ai<=10^9，0<=k<=10JZ22从上到下打印二叉树
思路 代码： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: vector<int> PrintFromTopToBottom(TreeNodJZ22 从上往下打印二叉树 （树看不太懂）
描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 示例1 输入：{5,4,#,3,#,2,#,1} 返回值：[5,4,3,2,1] 解题思路 广度优先遍历 BFS package com.LeetCodeProblem.JZ; import java.util.LinkedList; import java.util.Queue; import java.util.ArrayList; public