摘要: 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None 阅读全文
posted @ 2018-09-19 15:09 耐烦不急 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = Non 阅读全文
posted @ 2018-09-19 13:49 耐烦不急 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 输入一个链表,输出反转后的链表。 非递归实现: 上面程序中的while循环是主要部分,主体部分代码简单,但不是很好理解,下面用图示方法,以三个链表节点为例来展示其反转过程。 初始链表状态 需要定义一个变量last指向pHead的上一个节点 一次迭代之后 x0先暂时被从链表中脱离出来,由last指向, 阅读全文
posted @ 2018-09-19 12:15 耐烦不急 阅读(9186) 评论(0) 推荐(0) 编辑
摘要: 题目: 一个链表中包含环,请找出该链表的环的入口结点。 思路: python solution: 另一种思路: 阅读全文
posted @ 2018-09-19 11:24 耐烦不急 阅读(299) 评论(0) 推荐(0) 编辑