分别实现顺序表和单链表的元素励志如原来是123456励志后变为654321要求算法空间复杂度为o1

在计算机科学中，如果你想要实现一个顺序表（数组）和单链表，将一个序列从123456逆序变成654321，同时保持O(1)的空间复杂度，这意味着我们不需要额外的数据结构来存储这个过程，而是在线性时间内完成操作。

**顺序表（数组）的实现：**
由于数组不能直接修改已有的元素位置，我们需要遍历整个数组，然后逐个交换相邻的元素。这是一个循环的过程：

def reverse_array_in_place(arr):
    length = len(arr)
    for i in range(length // 2):  # 只需遍历一半，因为对称处理
        arr[i], arr[length - 1 - i] = arr[length - 1 - i], arr[i]

**单链表的实现：**
对于单链表，我们可以利用迭代或递归的方式，通过修改指针指向来实现逆序。这里我们展示一个简单的迭代版本：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def reverse_linked_list(head):
    prev = None
    curr = head
    while curr is not None:
        temp = curr.next  # 保存当前节点的下一个节点
        curr.next = prev  # 将当前节点的next指向前一个节点
        prev = curr      # 移动prev到curr
        curr = temp      # 移动curr到temp，继续处理下一个节点
    return prev  # 返回新的头节点，现在链表已经逆序

这两种方法虽然都是O(n)时间复杂度（n为序列长度），但由于只使用了常数级别的临时变量，所以空间复杂度为O(1)。但是请注意，这仅适用于输入数据大小固定的情况，如果允许动态增长，那么实际上可能会消耗额外的内存用于临时数据。