单链表-就地逆置

编写一个算法来就地逆置一个单链表。默认情况下，链表是带头节点的，但如果链表不带头节点，逆置的过程会有所不同。

第一步：定义逆置函数

根据题目中的“试编写算法将单链表就地逆置”，我们需要：

1. 定义一个逆置函数 reverse，它接受一个链表头节点的引用作为参数。

这部分的代码为：

void reverse(LNode*& L) {
   
   
    LNode *p = L->next, *r;
    L->next = NULL;

第二步：逆置链表

根据题目中的“就地逆置”，我们需要：

1. 初始化 p 指向链表的第一个节点（跳过头节点）。
2. 使用 while 循环遍历链表，直到 p 为 NULL。
3. 在循环中，保存 p 的下一个节点到 r，然后将 p 的 next 指向头节点的下一个节点，最后更新头节点的 next 为 p。

这部分的代码为：

    while (p != NULL) {
   
   
        r = p->next;<