您的位置:首页 > 编程语言 > C语言/C++

leetcode 92. Reverse Linked List II

2017-02-13 13:55 423 查看
class Solution {
public:
ListNode* reverseBetween(ListNode* head, int m, int n)
{
ListNode *DummyHead{ new ListNode(0) };
DummyHead->next = head;
ListNode *p1 = DummyHead, *p2;
for (int i = 1; i < m; i++)
{
p1 = p1->next;
}
p2 = p1->next;
for (int i = 0; i < n - m; i++)
{
ListNode *temp = p2->next;
p2->next = temp->next;
temp->next = p1->next;
p1->next = temp;
}
return DummyHead->next;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息