Ｃ＃ 反转无头链。

**反转无头链表**

在计算机科学中，链表是一种常见的数据结构，它通过指针将元素连接起来。无头链表是指没有头结点的链表，每个节点都有一个指向下一个节点的指针。

反转无头链表是指将链表中的所有元素反转顺序，使得原来的最后一个元素变成新的第一个元素，依此类推。这种操作在某些场景中非常有用，比如需要按逆序输出数据时。

**反转无头链表的算法**

反转无头链表的算法可以分为以下几个步骤：

1. **找到链表的尾结点**：首先，我们需要找到链表的最后一个元素，这个元素将成为新的第一个元素。
2. **反转指针**：然后，我们需要反转每个节点的指针，使得原来的下一个节点变成新的上一个节点。
3. **返回新头结点**：最后，我们需要返回新的头结点，这就是反转后的链表。

**Ｃ＃ 实现**

下面是Ｃ＃实现反转无头链表的代码：

csharppublic class Node{
 public int Value { get; set; }
 public Node Next { get; set; }

 public Node(int value)
 {
 Value = value;
 }
}

public static class LinkedListExtensions{
 /// <summary>
 /// 反转无头链表。
 /// </summary>
 /// <param name="head">链表的头结点（实际上是尾结点）</param>
 /// <returns>反转后的新头结点</returns>
 public static Node Reverse(Node head)
 {
 // 如果链表为空，则返回 null if (head == null || head.Next == null)
 return head;

 // 找到链表的尾结点 Node tail = GetTail(head);

 // 反转指针 ReversePointers(head, tail);

 // 返回新头结点（实际上是原来的尾结点）
 return tail;
 }

 /// <summary>
 /// 找到链表的尾结点。
 /// </summary>
 /// <param name="head">链表的头结点</param>
 /// <returns>链表的尾结点</returns>
 private static Node GetTail(Node head)
 {
 while (head.Next != null)
 head = head.Next;

 return head;
 }

 /// <summary>
 /// 反转指针。
 /// </summary>
 /// <param name="head">链表的头结点</param>
 /// <param name="tail">链表的尾结点</param>
 private static void ReversePointers(Node head, Node tail)
 {
 while (head != tail)
 {
 Node next = head.Next;
 head.Next = next.Next;
 next.Next = head;

 head = next;
 }
 }
}

csharppublic class Program{
 public static void Main()
 {
 // 创建一个链表：1 ->2 ->3 ->4 ->5 Node head = new Node(1);
 head.Next = new Node(2);
 head.Next.Next = new Node(3);
 head.Next.Next.Next = new Node(4);
 head.Next.Next.Next.Next = new Node(5);

 // 反转链表 Node reversedHead = LinkedListExtensions.Reverse(head);

 // 输出反转后的链表：5 ->4 ->3 ->2 ->1 while (reversedHead != null)
 {
 Console.Write(reversedHead.Value + " ");
 reversedHead = reversedHead.Next;
 }
 }
}