- 不带头指针递归法
class Solution { public: ListNode* reverseList(ListNode* head) { if(!head || !head->next) return head; ListNode *q=reverseList(head->next); head->next->next=head; head->next=nullptr; return q; } };
- 双指针法
class Solution { public: ListNode* reverseList(ListNode* head) { ListNode *pre ,*p,*r; pre=nullptr;p=head; while(p){ r=p->next; p->next=pre; pre=p; p=r; } return pre; } };
206. 反转链表
最新推荐文章于 2024-08-27 22:35:52 发布