力扣：反转链表

力扣：反转链表
题目：
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
思路：
运用三个指针，用两个指针作为逆置链接关系的前后节点，以及用一个指针提供下一个节点的位置。
代码：

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