2018年3月9日
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
摘要： public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { boolean flag=false; if(root1!=null&&root2!=null){ if(root1.val==roo 阅读全文
posted @ 2018-03-09 15:29 薄凉古风 阅读(137) 评论(0) 推荐(0) 编辑
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
摘要： public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1==null)return list2; if(list2==null)return list1; ListNode merg 阅读全文
posted @ 2018-03-09 13:37 薄凉古风 阅读(118) 评论(0) 推荐(0) 编辑
输入一个链表，反转链表后，输出链表的所有元素。java实现
摘要： 反转链表 核心是反转next指针 以下是非递归实现 /*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/import java.util.*;public c 阅读全文
posted @ 2018-03-09 11:00 薄凉古风 阅读(245) 评论(0) 推荐(0) 编辑