目录
一题目:
给定单链表的头节点 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* reverse (ListNode* pre,ListNode* cur){
if(cur==nullptr) return pre;
ListNode* t=cur->next;
cur->next=pre;
return reverse(cur,t);
}
ListNode* reverseList(ListNode* head) {
return reverse(NULL,head);
}
};