摘要：
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解题思路 一、非递归 ①利用两个node（head、cur），head指向头节点，cur指向当前处理的节点。 ②遍历比较list1和list2的元素，将小的元素添加入链表，如果一条链表遍历结束，将 阅读全文
posted @ 2020-03-04 19:06
灵图
阅读(169)
评论(0)
推荐(0)
摘要：
题目描述 输入一个链表，反转链表后，输出新链表的表头。 解题思路 头插法，利用两个node（cur、next），一个记录当前处理的节点，一个记录当前节点的下一个节点，防止链表丢失。改变链表的指向顺序，最后一个插入链表的数据就是表头。 阅读全文
posted @ 2020-03-04 17:19
灵图
阅读(78)
评论(0)
推荐(0)
摘要：
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 思路分析 对于本题构造两个栈(stack和min) push（）：向stack中压入元素时，如果 阅读全文
posted @ 2020-03-04 14:39
灵图
阅读(92)
评论(0)
推荐(0)
浙公网安备 33010602011771号