weixin_49865619的博客

1、从第二个节点开始，一次与前一个节点比较大小【curr永远指向lastsorted的后一位节点】[注意pre仍指向node，但是pre.next要指向新的开头，即换过来的curr]·从头开始和curr比较，while(pre.next.val>curr.val)2、如果比前面节点大，则不需要改动，排好序的的lastsorted节点向后移动一位。·然后选择位置插入[两个数交换过程，注意节点之间的连接变换]·重新将pre节点指向开头，pre=node哑节点。3、如果比前面节点小，则需要做以下操作，

两个分区中每个节点的初始相对位置。，请你对链表进行分隔，使得所有。给你一个链表的头节点。

力扣嘉年华上的 DIY 手工展位准备了一棵缩小版的装饰树rootroot-1现给定二叉树的根节点root，请返回完成装饰后的树的根节点。。

拓扑排序

找出数组中重复的数字

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)

若循环执行 A 元素出栈并添加入栈 B ，直到栈 A 为空，则 A=[] , B=[3,2,1] ，即 栈 B 元素实现栈 A 元素倒序。利用栈 B 删除队首元素： 倒序后，B 执行出栈则相当于删除了 A 的栈底元素，即对应队首元素。，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，设有含三个元素的栈 A=[1,2,3] 和空栈 B=[]。： 栈底元素（对应队首元素）无法直接删除，需要将上方所有元素出栈。用两个栈实现一个队列。队列的声明如下，请实现它的两个函数。

验证二叉搜索树

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

leetcode题目

每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。2、containsKey()：查找哈希表是否存在该键，get()：通过键获取值，3、同构的字符串其哈希表的相同的键对应相同的值，该值是另一个字符串同个位置的键。输入：s = "paper", t = "title"给定两个字符串 s 和 t ，判断它们是否是同构的。输入：s = "egg", t = "add"输入：s = "foo", t = "bar"..

给你一个整数数组 nums ，请计算数组的 中心下标。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1。中心下标那个数不算进去寻找等式：即：left=sum-nums[i]-left 即。...