题目
给你单链表的头节点 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 *l, *cur, *r;l = nullptr; cur = head;while(cur) {r = cur->next;cur->next = l;l = cur;cur = r;}return l;}
};
另一种方法，递归：
class Solution3 {
private:ListNode* res;void solve(ListNode* pre, ListNode* p) {if (!p) {return ;}res = p;solve(p, p->next);p->next = pre;}
public:ListNode* reverseList(ListNode* head) {solve(nullptr, head);return res;}
};
这里的res用来记录翻转后的头结点。