实战1:力扣24
实战2:力扣206
双指针解法或迭代法:
class Solution {
public:
ListNode* reverseList(ListNode* head) {
// //--------双指针---------------
// ListNode *pre=nullptr,*cur=head;
// while(cur){
// head=cur->next;
// cur->next=pre;
// pre=cur;
// cur=head;
// }
// return pre;
--------递归---------------------
return reverse(head,nullptr);
}
ListNode* reverse(ListNode* cur,ListNode* pre){
if(cur==nullptr){
return pre;
}
ListNode* temp=cur->next;
cur->next=pre;
return reverse(temp,cur);
}
};