陈迹·清欢的博客

题目反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路一(迭代版)假设存在链表1->2->3->4,最直白的想法就是1<-2然后2<-3,3<-4。实际的思路也是如此，我们只需要一个维护pre和cur节点,pre用来保存上...

#include <iostream>#include <stdlib.h>#include <stack>#include <string.h>#include <sstream>#include <queue>using namespace std;//提前声明类template<class T&g...

平衡二叉树就是对每一个节点而言，高度差在1以内(包括1)。所以我们只需要求得每棵子树高度，然后判断是否合理即可。public static class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public boolean isBalance...