题解 | #链表内指定区间反转#
链表内指定区间反转
https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c
/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ struct ListNode* reverseBetween(struct ListNode* head, int m, int n ) { if(head==NULL||head->next==NULL) return head; struct ListNode* phead = (struct ListNode*)malloc(sizeof(struct ListNode)); phead->next = head; //为了防止prev判空问题直接定义一个头结点让prev指向头节点 struct ListNode* prev,*cur,*temp; prev = phead; cur = phead->next; for(int i=0;i<m-1;i++) //找到反转区域的前一个位置,将prev定格在这里,cur继续向下走 { prev = prev->next; cur = cur->next; } for(int i=0;i<n-m;i++) //每次将cur指向后两位next,再将cur的后一位头插到prev后 { temp = cur->next; cur->next = temp->next; temp->next = prev->next; prev->next = temp; } return phead->next; //返回头结点下一位 }