LeetCode也有原题,我记得上次我就是看了答案才想起来该怎么说,,结果过了5天又是这道题,,我又忘了怎么做了,我也真的是服了我自己了。我去。。。。
首先是比较左右节点是不是相等的,如果左右节点相等,那么比较下一步,也就是左节点的左节点和右节点的右节点,左节点的右节点和右节点的左节点。依次比下去,如果两个都为nil了,那么说明对称,假如只有一个为nil或者值不等,则为false,当都相等时则返回true。
不说了,,我过几天还得再刷一遍,我服了
代码如下:
java版:
LeetCode也有原题,我记得上次我就是看了答案才想起来该怎么说,,结果过了5天又是这道题,,我又忘了怎么做了,我也真的是服了我自己了。我去。。。。
首先是比较左右节点是不是相等的,如果左右节点相等,那么比较下一步,也就是左节点的左节点和右节点的右节点,左节点的右节点和右节点的左节点。依次比下去,如果两个都为nil了,那么说明对称,假如只有一个为nil或者值不等,则为false,当都相等时则返回true。
不说了,,我过几天还得再刷一遍,我服了
代码如下:
java版: