LeetCode刷题

面试算法热门考察 反转链表（395+） 迭代：定义三个节点即可。 时间o(n),空间o(1) 递归：要点在于要思考到终止节点，在这道题中就是递归到最后一个节点先进行反转，然后反向不断往前。类似于二叉树

力扣解题思路2 148.排序链表 要求复杂度为nlogn则想到归并排序。 通过快慢指针找到链表中点进行拆分，直到拆分到长度为1。 然后不断合并。 151.翻转字符串里的单词 模拟 152.乘积最大子数

力扣解题思路 23. 合并K个升序链表 利用归并(分治法)的思路 分是将问题不断分成一些小问题然后递归求解，治是将分的各个阶段结果合并 归并算法时间复杂度为nlogn 24.两两交换链表中的节点 简单