SYL0303的博客

问题: 给定二叉树, 如何计算二叉树最大深度? 算法描述如下: 如果当前节点为空, 返回0(代表此节点下方最大节点数为0) 如果当前节点不为空, 返回(其左子树和右子树下方最大节点数中的最大值+1) 代码如下： /** * Definition for binary tree * struct TreeNode { * int val; * TreeN

题目描述： Given a singly linked list L: L 0→L 1→…→L n-1→L n, reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→… You must do this in-place without altering the nodes' values. For example, Given{1,2,3,4}, r

题目描述： Sort a linked list using insertion sort. 解题思路： 新建一个链表,遍历原链表，将每个节点加入新链表正确的位置 C++实现代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next