面经总结算法题

基础算法之链表查找倒数第N个元素
今天面试被问到数据结构链表：查找链表的倒数第N个元素第一种方法是遍历链表，记录链表的长度total，再次遍历链表，第total - N - 1个节点就是查找结果，需要遍历两次链表第二种方法是：使用两个指针，通过移动指针，遍历一次链表，p指针首先移动n-1步，然后p和q同时移动，知道p.next == null，此时p所指向的节点就是所求

链表反转

两个栈实现一个队列 和 两个队列实现一个栈

两个栈实现队列

两个队列实现栈

https://blog.csdn.net/cherrydreamsover/article/details/80466781?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1&utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.

将数字n拆分，打印所有的可能

链接: https://blog.csdn.net/u014282557/article/details/70787995.

如何判断链表有环

链接: https://blog.csdn.net/u010983881/article/details/78896293?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-3&utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-3.

二叉排序树（Binary Sort Tree）查找、插入、删除 Java实现

链接: https://blog.csdn.net/cmdsmith/article/details/68487633.

java 实现分油问题

链接: https://blog.csdn.net/null_wjq/article/details/78134327.

买卖股票最佳时期

贪新算法

链接: https://www.baidu.com/link?url=sf27d2KwOTrtv2ULbTejTT5NODyM_354fk3iBCR6uJFtqdx_UVCvurYb-NOk4w0C2R803ODI3oSrtcVxO_CI3o4uXd44LGS-y3dww3SWq_e&wd=&eqid=e560be7f0008c42f000000035e9e858e.

动态规划

链接: https://blog.csdn.net/DBC_121/article/details/105286588.

删除链表的节点 时间复杂度O(1) java

链接: https://blog.csdn.net/Qyuewei/article/details/90174247.

括号匹配问题

链接: https://www.cnblogs.com/rrttp/p/7913091.html.

链接: link.
链接: link.
链接: link.