您的位置:首页 > Web前端 > Node.js

【LeetCode】Swap Nodes in Pairs

2014-11-12 10:50 106 查看
ListNode *swapPairs(ListNode *head)
{
if (head == NULL || head->next == NULL)
return head;
ListNode *fake = new ListNode(0);//fakehead Node
fake->next = head;
ListNode *p1 = head, *p2 = head->next;
head = NULL;
while (p1 != NULL && p2 != NULL)
{
p1->next = p2->next;
p2->next = p1;
fake->next = p2;
if (head == NULL)
head = fake;//save first head node
fake = p1;
p1 = p1->next;
if (p1 != NULL)
{
p2 = p1->next;
}
}
return head->next;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: