摘要: 206. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 递归 # Definition for singly-linked list. # class ListNode: # def __init__(self, 阅读全文
posted @ 2020-07-26 20:10 XXXSANS 阅读(191) 评论(0) 推荐(0)
摘要: 617. 合并二叉树 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 输入: Tree 1 阅读全文
posted @ 2020-07-26 17:41 XXXSANS 阅读(248) 评论(0) 推荐(0)
摘要: 剑指 Offer 25. 合并两个排序的链表 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4限制: 0 <= 链表长度 <= 1000 来源:力扣(LeetCode)链接:https: 阅读全文
posted @ 2020-07-26 16:11 XXXSANS 阅读(147) 评论(0) 推荐(0)