NO.24两两交换链表中的节点
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:给定 1->2->3->4, 你应该返回 2->1->4->3.
ListNode *swapPairs(ListNode *head){
ListNode *cur = head;
ListNode *node = new ListNode(0);
ListNode *pre = node;
pre->next = head;
while( cur != NULL)
{
ListNode *next = cur->next;
if(next == NULL)
break;
pre->next = next;
cur->next = next->next;
next->next = cur;
pre = cur;
cur = cur->next;
}
return node->next;
}