数据结构 -＞反转链表

工作原理

1. 初始化：

   
   （图片来源网络，侵删）
   • cur 指向传入的节点 node，即链表的头节点。
   • prv 初始化为 NULL，用于存储当前节点的前一个节点。

2. 循环反转：

   • 在 while 循环中，当 cur 不为空时执行循环体。
   • 保存当前节点的下一个节点：使用 temp 暂存当前节点 cur 的 next 指针，防止丢失链表后续部分。
   • 反转指针：将当前节点的 next 指针指向前一个节点 prv。
   • 前移指针：将 prv 指向当前节点 cur。
   • 前移当前节点指针：将 cur 指向之前保存的下一个节点 temp。

3. 返回新头节点：

   • 当 cur 为 NULL 时，链表已完全反转，prv 指向反转后的新头节点。

举例说明

假设链表为：1 -> 2 -> 3 -> NULL

• 初始状态：

  • cur 指向 1
  • prv 为 NULL

• 第一次迭代：

  • temp 指向 2（保存下一个节点）
  • cur->next 指向 NULL（反转指针）
  • prv 指向 1（前移指针）
  • cur 指向 2（前移当前节点）

• 第二次迭代：

  • temp 指向 3
  • cur->next 指向 1
  • prv 指向 2
  • cur 指向 3

• 第三次迭代：

  • temp 指向 NULL
  • cur->next 指向 2
  • prv 指向 3
  • cur 指向 NULL

• 结束：

  • 返回 prv，即新的头节点 3

  最终链表变为：3 -> 2 -> 1 -> NULL

  总结

  这个函数使用迭代的方法反转了一个单向链表。通过逐个节点的处理，将每个节点的 next 指针反转，最终得到反转后的链表。