该博客主要探讨了如何实现双向链表的反转以及在给定范围内进行区间反转的操作。通过递归和迭代的方式，详细阐述了这两种反转操作的逻辑，并提供了相应的C++代码实现。内容涉及链表数据结构和算法设计，对于提升链表操作技巧和理解有帮助。
class Solution {
public:
ListNode* successor = NULL;
ListNode* reverseBetween(ListNode* head, int left, int right){
if(left == 1) return reverse(head,right);
head->next = reverseBetween(head->next,left - 1,right - 1);
return head;
}
ListNode* reverse(ListNode* head,int right){
if(right == 1){
successor = head->next;
return head;
}
ListNode* last = reverse(head->next,right - 1);
head->next->next = head;
head->next = successor;
return last;
}
};
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
