C#中允许O(1)反转的数据结构

public class ListNode
{
    public int Val;
    public ListNode Next;
    
    public ListNode(int val = 0, ListNode next = null)
    {
        Val = val;
        Next = next;
    }
}

public class LinkedListReverse
{
    public ListNode ReverseList(ListNode head)
    {
        ListNode prev = null;
        ListNode curr = head;
        
        while (curr != null)
        {
            ListNode next = curr.Next;
            curr.Next = prev;
            prev = curr;
            curr = next;
        }
        
        return prev;
    }
}