力扣206. 反转链表（c++）

反转链表

链接

链接

具体思路

设置三个指针first，mid，end，其中mid为工作指针，每一次都使得mid->next指向前一个元素。

注意事项

假如链表为空或者链表只有一个元素时，直接返回，其他情况正常执行
因为其他情况，比如两个元素时，first，mid，end指针都是正常指向的

c++代码

/**
 * 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) {
   //假如链表为空或者链表只有一个元素时，直接返回，其他情况正常执行
   //因为其他情况，比如两个元素时，first，mid，end指针都是正常指向的
    if (head != NULL && head->next != nullptr) {
        ListNode* first = head;
        ListNode* mid = head->next;
        ListNode* end = head->next->next;
        while (mid->next != nullptr) {
            mid->next = first;
            first = mid;
            mid = end;
            end = end->next;
        }
        mid->next = first;
        head->next = nullptr;
        return mid;
    }
    else{
        return head;
    }
}
};