給定一個鏈表，兩兩交換其中相鄰的節點，并返回交換后的鏈表。

示例:

給定 1->2->3->4, 你應該返回 2->1->4->3.

說明:

• 你的算法只能使用常數的額外空間。
• 你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。

?

?

class Solution { public:ListNode* swapPairs(ListNode* head){if(head == NULL)return NULL;ListNode *newHead = new ListNode(0);newHead ->next = head;ListNode* currentNode = head;ListNode* lastNode = newHead;while(currentNode){ListNode* node = currentNode ->next;if(node == NULL)break;lastNode ->next = node;currentNode ->next = node ->next;node ->next = currentNode;lastNode = currentNode;currentNode = currentNode ->next;}return newHead ->next;} };

?

轉載于:https://www.cnblogs.com/lMonster81/p/10433881.html

總結

以上是生活随笔為你收集整理的Leetcode24.Swap Nodes in Pairs两两交换链表中的节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。