摘要: 题目:输入两棵二叉树A和B,判断B是不是A的子结构。二叉树结点的定义如下:struct BinaryTreeNode{ int val; BinaryTreeNode* left; BinaryTreeNode* right;};例如下图中的两棵树,由于A中有一部分树的... 阅读全文
posted @ 2015-07-02 15:57 Rosanne 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然时按照递增排序的。链表结点定义如下:struct ListNode{ int val; ListNode* next;};参见LeetNode-Merge Two Sorted Lists。 阅读全文
posted @ 2015-07-02 15:25 Rosanne 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。链表结点定义如下:1 struct ListNode2 {3 int val;4 ListNode* next; 5 };参见LeetNode-Reverse Linked List。 阅读全文
posted @ 2015-07-02 15:14 Rosanne 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点。例如一个链表有6个结点,从头结点开始它们的值一次是1、2、3、4、5、6.这个链表的倒数第3个结点是值为4的结点。链表结点定义如下:struct ListNode{ i... 阅读全文
posted @ 2015-07-02 15:08 Rosanne 阅读(197) 评论(0) 推荐(0) 编辑