代码随想录之《反转链表》

在原链表进行翻转操作，双指针解法

问题：循环里的条件可以为cur，当cur指向NULL时，退出循环。

/**
 * 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;

    }
};