一、存储法
用顺序表将所有节点保存下来
时间复杂度O(2n),空间复杂度O(n)
二、
将整个链表分成两段,可以用快慢指针,快指针的速度是慢指针的两倍,找到中间点。然后将两个链表逆序排列。
空间复杂度为O(1)
三、递归方法
力扣143重排链表
最新推荐文章于 2023-09-13 10:59:29 发布
一、存储法
用顺序表将所有节点保存下来
时间复杂度O(2n),空间复杂度O(n)
二、
将整个链表分成两段,可以用快慢指针,快指针的速度是慢指针的两倍,找到中间点。然后将两个链表逆序排列。
空间复杂度为O(1)
三、递归方法