反转链表（水题）

题目链接力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

这里有地方需要注意的就是链表的连接问题，在写循环的时候一定要注意，不能搞错，顺序，一搞错顺序，你代码就崩了

首先就是定义temp是cur的next

然后就是把cur的next指向pre

pre指向cur

 这样写就非常错误了

temp的值在一开就变了

所以不对

正确写法

/**
 * 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* cur=head;
    ListNode* pre=NULL;
    ListNode* temp;
    while(cur){
         temp=cur->next;
        cur->next=pre;
        pre=cur;
        cur=temp;
       


      

    }
    return pre;


    }
};