题目要求时间复杂度 O(n)O(n)，空间复杂度 O(1)定义三个指针变量*pre,*left,*right;pre,找到待反转链表的前一个节点left待反转链表的第一个节点right待反转链表的第二个节点链表反转的逻辑如下断开第一个节点和第二个节点改变第一个节点和第二个节点的指向将前一个节点和第二个节点连接更新right struct ListNode* reverseBetween(struct ListNode* head, int m, int n ) { if(head==NULL||m=n){ return head; } struct ListNode dummy; dummy....

要求的空间复杂度是O(1);时间复杂度是O(n)，考虑在原来的链表上进行操作。思路如下： 定义三个指针变量 pre,cur,nex pre 待反转链表指向的节点，开始的时候就是NULL cur 指向待反转链表的第一个节点，开始的时候就是头节点 nex 指向待反转链表的第二个节点，反转之后，用来保存带反转的链表。核心代码如下：struct ListNode* ReverseList(struct ListNode* head ) { struct ListNode *pre = NULL; struct ListNode *cur = head; struct LisitNode *nex = ...