牛客541556340号

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #链表中倒数最后k个结点#

JZ14 链表中倒数k个节点先计算链表节点个数cnt，然后第cnt-k个节点就是返回的头结点。需要注意cnt<k时，返回NULL时间复杂度为O(n)，相比双指针算法，多遍历了cnt-k个节点。class Solution { public: ListNode* FindKthToTail(...

2021-09-06

0 279

题解 | #重建二叉树#

二叉树重建，整体思想还是找到前序是：根左右，中序是左根右，然后递归调用即可。 // Definition for binary tree struct TreeNode { int val; TreeNode *left; TreeNode *right; ...

2021-08-27

0 291