如果题目中提供了结点的构造函数，可以建立一个虚头结点，避免头节点处于区间翻转时的分类讨论。本题中没有提供，所以要针对有没有头节点进行分类讨论 #include <iostream> class Solution { public: /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reverseBetween(ListNode* head, int m, int n...

递归法 class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(pHead==nullptr || pHead->next==nullptr){ // 这里的phead==null是为了放置上来就是空结点的情况 return pHead; } ListNode *cur = ReverseList(pHead->next); pHead->next->next = pHead; // 先连next pHead->next = nullpt...