力扣-206. 反转链表

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

---

这里我想说的是，为什么初始值q不能从head开始，因为我们链表最后一定是null，如果不是null就不知道终点，所以，我们反转后，我们起初的null就是末尾这样就可以知道终点。当 t 遇到null，我们就停止，返回q因为t已经是链表的末尾了，我们返回t的下一个，故为q

/**
 * 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) {
        ListNode*q=nullptr;
        ListNode*t=head;
        while(t!=nullptr){
            ListNode*p=t->next;;
            t->next=q;
            q=t;
            t=p;
        }
        return q;
    }
};