leetcode 206.反转链表（c++详细解释）

1.题目

给你单链表的头节点head，请你反转链表，并返回反转后的链表。

示例

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例 2：

输入：head = [1,2]
输出：[2,1]

示例 3：
输入：head = []
输出：[]

提示

• 链表中节点的数目范围是 [0, 5000]
• -5000 <= Node.val <= 5000

2.解答思路

1).首先判断头节点head是否为空
2).需要两个链表指针pre=null,cur=head
3).开始遍历链表，当cur指针为空时循环结束
保存cur->next节点到临时节点tmp
反转核心代码：

cur->next=pre
pre=cur
cur=tmp

3.实现代码

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

结果

4.总结

反转链表代码可以直接背下来~