核心方法（三指针迭代：双指针加临时指针）

1. 为什么需要三个指针？

• 反转一个节点next指针前，必须先保存它原来的next，否则会丢失后续链表。
• 反转过程：curr->next=prev,然后prev和curr同时向后移动。

2. 具体步骤

• 初始化：prev=NULL（反转后新链表的尾节点的next指向NULL），curr=head（当前要处理的节点）

• 循环：当curr!=NULL时：

  1. next=curr->next //先保存下一个节点，避免丢失
  2. curr->next=prev //反转当前节点的指向
  3. prev=curr //前进到当前节点
  4. curr=next //curr前进到原链表的下一个节点

- 循环结束后：prev指向原链表的最后一个节点，即新链表的头节点，返回prev。

3. 示例

输入：1 → 2 → 3 → NULL

• 初始：prev = NULL，curr = 1

• 第1步：next = 2，1→NULL，prev=1，curr=2 → NULL ← 1 2 → 3 → NULL

• 第2步：next = 3，2→1，prev=2，curr=3 → NULL ← 1 ← 2 3 → NULL

• 第3步：next = NULL，3→2，prev=3，curr=NULL → NULL ← 1 ← 2 ← 3

• 返回 prev = 3

struct ListNode* ReverseList(struct ListNode* head ) {
    // write code here
    struct ListNode *prev=NULL;
    struct ListNode *curr=head;
    struct ListNode *next=NULL;
    while(curr!=NULL)
    {
        next=curr->next;
        curr->next=prev;
        prev=curr;
        curr=next;
    }
    return prev;
}