206. 反转链表

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

//时间复杂度：O(n) 空间复杂度：O(1)
struct Linknode{
    int val;
    Linknode* next;
    Linknode(int val):val(x),next(nullptr){}
};
class Solution{
public:
    Linknode* reverseList(ListNode* head){//null->a->b->c =>>   a<-b<-c
        ListNode* cur = head;
        ListNode* pre=NULL;//前一个节点
        ListNode* temp;
        while (cur!=nullptr)
        {
            temp = cur->next;//保存下一个节点
            cur->next = pre;//翻转
            pre=cur;
            cur=temp;
        }
        return pre;
    }
}