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

24. Swap Nodes in Pairs

2018-01-03 00:27 267 查看
/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* swapPairs(ListNode* head) {
ListNode *res = head, *next, *after;
if (head && head->next)
res = head->next;

while (head) {
next = head->next;
if (next) {
after = next->next;
next->next = head;

if (after && after->next)
head->next = after->next;
else
head->next = after;
head = after;
} else {
break;
}
}
return res;
}
};
陷阱多,WA了几次才最终修正。感觉自己总要在debug中纠错,还需要提高姿势水平。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: