- 博客(5)
- 收藏
- 关注
RSS订阅原创 【剑指offer】24. 反转链表
思路解释：虽然p在while循环当中所代表的是head带领的一整串链表，但是在最后有一个p=p.next的操作，也就是说当循环停止的时候p本身是NULL，不然无法停止循环。在这个时候代表了我们想要结果的字符是pre。定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。记录理由：在最后return的时候选择return p而不是pre。输入: 1->2->3->4->5->NULL。输出: 5->4->3->2->1->NULL。
2023-04-07 19:30:37
44
原创 【LeetCode】101. 对称二叉树
记录理由：在递归的时候将值的判断和左右子树判断分开return，导致只要第一组子树相等就直接结束递归并return true。输入：root = [1,2,2,null,3,null,3]给你一个二叉树的根节点 root ， 检查它是否轴对称。输入：root = [1,2,2,3,4,4,3]树中节点数目在范围 [1, 1000] 内。
2023-03-31 19:09:53
44
原创 【LeetCode】100. 相同的树
记录理由：在判断左子树和右子树的相同性时分开判断而不是合并采用结果与判断，导致结果在[10,11,15],[10,11,NULL,NULL,15]时出现判断错误。意外之喜：在最后加入return 1可以极大提高代码判断效率，从4ms变成0ms。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。输入：p = [1,2], q = [1,null,2]输入：p = [1,2,3], q = [1,2,3]输入：p = [1,2,1], q = [1,1,2]
2023-03-30 23:42:35
87
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人