摘要：
题目描述思路分析测试用例Java代码代码链接题目描述输入两棵二叉树A和B,判断B是不是A的子结构。图中右边的树是左边的子结构思路分析先对树A进行遍历，找到与树B的根结点值相同的节点R；判断树A中以R为根结点的子树是否包含B树一样的结构。测试用例功能测试：树A和树B都是普通的二叉树;树B是或者不是树A的子结构。特殊输入测试：两棵二叉树的--个或者两个根节点为nullptr指针;二叉树的所有节点都没... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。例如，输入图中的链表1和链表2,则合并之后的升序链表如链表3所示。链表节点定义如下:思路分析非递归，设置一个头结点，比较两个链表中的值，通过头结点将其串联起来，最后返回的是头结点的next递归方法。测试用例功能测试：输入的两个链表有多个节点;节点的值互不相同或者存在值... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。思路分析利用三个指针，pre，p，pNext，将p的next指向前面的节点，注意反转之后的头节点。头插法的思想，设置一个头结点，利用头插法建立链表测试用例功能测试：输入的链表含有多个节点;链表中只有一个节点。特殊输入测试：链表头节点为nullptr指针。Java代码publi... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述一个链表中包含环，如何找出环的入口结点？思路分析判断链表中是否有环：用快慢指针的方法，慢指针走一步，快指针走两步，如果快指针追上了慢指针，就说明有环，而且他们相遇的节点是处于环中的节点统计环中节点的个数：利用1中返回的节点，当再次走到该节点时，正好遍历了整个环，从而可以统计出个数n。找出入口结点：也是设置两个指针，第一个指针先向后移动n，第二个... 阅读全文