题解 | #链表内指定区间反转#
struct ListNode* reverseBetween(struct ListNode* head, int m, int n ) {
// write code here
if(0 == m - n)
{
return head;
}
struct ListNode * L = NULL;
struct ListNode * next = NULL;
struct ListNode * pre = NULL;
struct ListNode * cur = head;
for(int i = 1;i < m;i++)
{
//标记m-1的节点
if(i == m-1)
{
L = cur;
}
cur = cur->next;//最终指向m的节点
}
pre = L;
for(int i = m;i <= n;i++)
{ //区域链表的反转--》结束后，cur指向n+1节点，pre指向n节点
next = cur->next;
cur->next = pre;
pre = cur;
cur = next;
}
//判断区域反转的是不是开头
if(m != 1)
{
L->next->next = cur;
L->next = pre;
}
else
{
head->next = cur;
head = pre;
}
return head;
}
初学者：想法比较简单，
①判断条件如果m == n的情况下，直接返回就行了，不需要去反转
②然后我们将区域的链表反转。
③这时候需要判断第二个条件
如果m == 1，那么只需要将反转后的head指向n+1的位置
如果m != 1，那么我们将m的位置指向n+1，将n的位置指向m-1即可
#数据结构编程链表#
投递字节跳动等公司8个岗位