LCR 024. 反转链表 - 力扣（LeetCode）
题目描述
给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。
样例输入
示例 1：
输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]
示例 2：
输入：head = [1,2] 输出：[2,1]
示例 3：
输入：head = [] 输出：[]
题解
显而易见，为了实现链表元素的反转，我们只需要修改元素的指针指向，如此遍历完整个链表，即可完成链表的反转，如下所示
但问题在于，如果我们首先修改指针的指向，那么我们就会丢失元素位置，如下：
故核心代码应该如下：
while(q){ListNode* tmp=q->next;q->next=p;p=q;q=tmp;}
代码
/*** 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*p=nullptr,*q=head;while(q){ListNode* tmp=q->next;q->next=p;p=q;q=tmp;}return p;}
};
