給一個鏈表，兩兩交換其中的節點，然后返回交換后的鏈表。

樣例

給出?1->2->3->4, 你應該返回的鏈表是?2->1->4->3。

分析：第一次調試的時候用了P1 然后超時調整不過，之后沒用p1 就可以了。。

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:/*** @param head a ListNode* @return a ListNode*/ListNode* swapPairs(ListNode* head) {// Write your code hereif(head==NULL)return 0;ListNode *p=head;while(p!=NULL&&p->next!=NULL){// ListNode *p1=head->next;int temp;temp=p->val;p->val=p->next->val;p->next->val=temp;p=p->next->next;}return head;} };

　　

轉載于:https://www.cnblogs.com/lelelelele/p/6117906.html

總結

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

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