leetcode刷题之反转链表

这个题目其实挺简单的，为了节省内存空间不创建新的链表，在原链表内通过改变指向关系达到反转的目的。

如上图所示，结点1原本指向2，反转后指向NULL，但是在进行翻转操作前需要保存结点2；

同理，结点2，反转后指向结点1，并且反转前需要保存结点3；

抽象上述行为：从头结点循环将当前结点定义为：cur；反转后被指向的结点定为：pre，初始设为NULL，之后跟着cur改变；需要保存的结点定为临时结点：tmp。

将上述的步骤循环，循环结束的标志是当前结点为NULL时，此时pre为头结点。

/**
 * 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){
            ListNode* cur=head;
            ListNode* pre=nullptr;
            while(cur){
                ListNode* tmp=cur->next;
                cur->next=pre;
                pre=cur;
                cur=tmp;
            }
            
            head=pre;
        }
        return head;
    }
};

这里写的条件判断语句有些二，去掉好像也行。这里把自己这个if也贴出来是为了说明，做题前首先思考如果链表、数组为空时的情况。