互联网/IT行业面试题更新 2026-08-05

请实现一个算法：给定一个按升序排列的单链表，节点值为0,1,2,...,n，将其重排为0,n,1,n-1,2,n-2,...的顺序，要求原地完成，时间复杂度O(n)。