题目描述:
给一个链表,两两交换其中的节点,然后返回交换后的链表。
样例
给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。
思路分析:
这个题直接 更改每个结点的 val值就行了,没必要改变 结点的 逻辑顺序。
我用的一个数组保存下来每个结点的val值就好了~
泡泡一直在这里纠结这个 逻辑顺序。
搞不懂为什么要把问题复杂化。反正他不看我博客。我可以在这使劲黑他。泡泡大吃死。
ac代码:
/**
* 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 cod