代码随想录算法训练营第三天 （思！）| 206.反转链表（双指针写法）

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例 2：

输入：head = [1,2]
输出：[2,1]

示例 3：

输入：head = []
输出：[]

提示：

• 链表中节点的数目范围是 [0, 5000]
• -5000 <= Node.val <= 5000

思路：

首先定义一个p指针，指向头结点，再定义一个q指针，指向头结点的另一边，也就是初始化为null。然后就要开始反转了，首先要把 p->next 节点用临时tmp指针保存一下，也就是保存一下这个节点。为什么要保存一下这个节点呢，因为接下来要改变 p->next 的指向了，将p->next 指向q ，此时已经反转了第一个节点了。接下来就是使用while循环不断重复，直到p指针指向NULL，也就是表尾，q指针就指向了新的头结点。

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* tmp; // 保存p的下一个节点
        ListNode* p = head;
        ListNode* q = NULL;
        while (p) {
            tmp = p->next;  
            p->next = q; 
              q= p;
            p = tmp;
        }
        return q;
    }
};