15.链表反转 题目描述 输入一个链表,反转链表后,输出新链表的表头. PHead,pre, next分别指向当前结点, 前一个结点, 后一个结点,每次迭代先更新当前结点的指针,记录下个结点的指向,转向,指向前一个结点的指针后移 class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode* next = pHead; // 记录后一个结点 ListNode* pre = NULL; // 记录前一个结点,…