摘要: 19. 删除链表的倒数第 N 个结点 自己纯手写第一题,递归有点冗杂,开辟了虚拟头节点,而且要特别注意边界条件(当倒数第n个正好是头节点时)。 ** * Definition for singly-linked list. * struct ListNode { * int val; * ListN 阅读全文
posted @ 2023-03-30 22:54 luxiayuai 阅读(25) 评论(0) 推荐(0)
摘要: JZ7 重建二叉树 方法一:递归做法 前序的第一个结点就是根节点,而后在中序中将根节点的位置找出,根节点的左边是左子树,右边是右子树,而后再带入前序中分析,形成迭代。 /** * Definition for binary tree * struct TreeNode { * int val; * 阅读全文
posted @ 2023-03-30 20:33 luxiayuai 阅读(34) 评论(0) 推荐(0)