请实现一个算法，在不使用额外数组的情况下，将给定的数组或链表就地逆置。

回答思路

1. 理解就地逆置的含义，即不使用额外存储空间
2. 对数组使用双指针交换首尾元素直至相遇
3. 对链表使用指针迭代反转，注意断链与重连
4. 考虑边界情况，如空结构或单元素结构
5. 分析时间复杂度为 O(n) 且空间复杂度为 O(1)