124.反转链表（力扣）

题目描述

代码解决（思路1：双指针）

class Solution {
public:ListNode* reverseList(ListNode* head) {ListNode*temp;//保存cur下一个节点ListNode*cur=head;ListNode*pre=NULL;while(cur){temp=cur->next;// 保存一下 cur的下一个节点，因为接下来要改变cur->nextcur->next=pre;//翻转//更新pre和curpre=cur;cur=temp;}return pre;}
};

1. 初始化三个指针cur、pre和temp，其中cur指向链表的头节点，pre初始化为NULL，temp用于保存cur的下一个节点。

2. 使用一个while循环来遍历链表，循环的条件是cur不为NULL。

3. 在循环内部，首先使用temp保存cur的下一个节点，因为接下来要改变cur的指针域，指向pre。

4. 将cur的指针域指向pre，完成翻转。

5. 更新pre和cur，将pre指向cur，cur指向temp。

6. 当cur为NULL时，循环结束，此时pre指向翻转后的链表的头节点，返回pre。