m0_52861211的博客

LeetCode第56题

两数相加

翻转这棵二叉树，并返回其根节点。给你一棵二叉树的根节点。

思路二，通过观察题干可以发现，两条链表是在相交节点相遇，之后的节点全部相同，所以我们可以使用双指针node1与node2，分别遍历A链表与B链表，node1遍历完A链表后遍历B链表，node2遍历完B链表后遍历A链表。首先，最容易想到的方法是，分别遍历两个链表，使用hashMap来存储记录标识节点出现次数，出现次数超过一次的节点即为第一个相加节点。pA和pB走过的长度都相同，都是A链和B链的长度之和，相当于将两条链从尾端对齐，如果相交，则会提前在相交点相遇，如果没有相交点，则会在最后相遇。

需要计算的汉明距离是x和y两个数的二进制下，各个位置上数字不同的个数，即是计算x异或y得到的数字的二进制表示下位上为1的个数。指的是这两个数字对应二进制位不同的位置的数目。第一步：计算x异或y；，计算并返回它们之间的汉明距离。第二步：计算n的二进制下1的个数。

中的数字，并以数组的形式返回结果。

通过观察可以发现奇数的二进制尾数都是1，偶数的二进制尾数都是0.奇数的1位数比前一个偶数的1位数多了一个尾数1。// 当n为奇数时，n>0时。​ p[n] = p[n/2] // 当n为偶数时，n>0时。，计算其二进制表示中 1。

回文链表

指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数。来表示链表尾连接到链表中的位置（索引从 0 开始）。如果链表中有某个节点，可以通过连续跟踪。仅仅是为了标识链表的实际情况。，判断链表中是否有环。给你一个链表的头节点。

只出现一次的数字

对称二叉树

你有多少种不同的方法可以爬到楼顶呢？

二叉树的最大直径

数组，多数元素

二叉树的最大深度

反转链表

LeetCode，移动零

LeetCode、两条单链表合并

二叉树的中序遍历

栈，括号匹配，