206. 反转链表

做题思路 or 感想：

　　1，用双指针法便可解决

　　2，这种链表的题自己画一下图就很快理解了，相当有意思啊

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if (head == nullptr)return nullptr;    //防止奇怪的测试用例
        ListNode* slow = nullptr;   //初始化两个指针
        ListNode* fast = head; 
        while (fast != nullptr) {
            ListNode* temp = fast->next;    //用temp储存后面的方向，防止后面的指针丢失方向
            fast->next = slow;  //快节点指向后面(反转)，然后快慢指针同时向前走一个节点的位置
            slow = fast;
            fast = temp;
        }
        return slow;    //最后fast为nullptr，得到的slow固然是新的头节点了
    }
};