Seedots

二叉树的镜像题目描述操作给定的二叉树，将其变换为源二叉树的镜像。思路1递归程序思路2栈程序

删除链表中重复的节点***题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5

如果指针p1和p2分别从头节点pHead和相遇点hotel开始走，一次都只走一步，最后p1和p2相遇于链表环入口。 并不需要得到链表环的节点数，当到达一些特殊点时，可以重置指针(交叉。。。)。走的快的可以走的长一点，可以发挥更多的作用。 数学问题、数学关系。

用两个指针扫描”两个链表“，最终两个指针到达 null 或者到达公共节点。(*****) 如果两个链表有公共节点，那么公共节点出现在两个链表的尾部。运用两个辅助栈：分别把两个链表的节点放入栈里，这样两个链表的尾结点就位于两个栈的栈顶，接下来比较两个栈顶的节点是否相同。如果相同，…

合并两个排序的链表题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路1迭代程序(java)思路2递归程序(java)

如图：以3个节点为例。

*定义两个指针：第一个指针从链表的头指针开始遍历向前走k-1步，第二个指针保持不动；从第k步开始，第二个指针也开始从链表的头指针开始遍历；由于两个指针的距离保持在k-1，当第一个指针到达链表的尾结点时，第二个指针正好指向倒数第k个节点。

首先建立一个栈，用于存储偶数；然后遍历原数组，遇到奇数则按顺序重新为原数组赋值，遇到偶数则压入栈；最后将栈中的偶数弹出，并依次从原数组最后一个元素开始赋值。 1). for循环 2). foreach 3). 调用Arrays包 1). for循环 2). foreach 3)…

指数：(=0、>0、<0),循环实现。 当底数(base)是零且指数是负数的时候。