栈:
优化空间 可以快慢指针
回文单链表
面试题 02.06. 回文链表
思路:
方法1:
利用栈倒序性质依次对节点进行对比。空间复杂度 O N
方法2:
快慢指针 空间复杂度 O 1
1.利用快慢指针找到中点。
2.利用中点到结尾指针进行改写。变成一个对称链表。
3.然后准备 head 和 last 对链表两部分同时遍历 然后比对
138. 复制带随机指针的链表
1.哈希表解法
2.指针复制法
面试题 02.07. 链表相交
1.哈希表
2.双指针 浪漫解法
3.双指 差值解法
剑指 Offer II 022. 链表中环的入口节点
1.哈希表
2.双指针
