请问为啥时间复空间是O(1),然后代码是啥意思么,

img


我是真的不明白,这个是啥意思,是写一个把链表逆序的然后空间复杂度是O(1)的算法,我看了答案我看不懂。

这个的意思就是交换配对的两个元素
(所谓配对的元素,就是两个元素的下标和是 L.length-1,有点回文数的感觉)
最后前半部分和后半部分就逐位交换了,中间的不变(如果有中间的话)。
空间复杂度O(1)是因为当中只用一个临时变量来交换两个元素,所以就是O(1)
有用请采纳哈

代码的意思就是链表的前半部分和后半部分交换,然后空间复杂度为1是指算法在运行过程中临时占用存储空间大小的量度,这个算法只要在原有的链表上交换值,所以空间复杂度是O(1)