两两交换链表中的节点-LintCode

最新推荐文章于 2025-06-30 22:29:25 发布

this_is_qiqi

最新推荐文章于 2025-06-30 22:29:25 发布

阅读量759

点赞数

CC 4.0 BY-SA版权

分类专栏：领扣lintcode

本文链接：https://blog.youkuaiyun.com/this_is_qiqi/article/details/65633796

领扣lintcode 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种高效的方法来解决链表中节点值的两两交换问题，并附带了一个示例代码实现。通过计算链表长度并进行一半次数的循环，每次循环通过临时变量交换相邻节点的值，从而达到整体交换的目的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述：

给一个链表，两两交换其中的节点，然后返回交换后的链表。

样例：

给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。

思路：

这个题吐槽下自己，感觉自己蠢到爆哎，思想简直秀逗了，非要交换两个节点，下面ac的代码里被注释掉的代码就是交换节点的代码，

我竟然还想了N多条怎样交换节点，比如存到一个数组里交换好了再存回去，再比如我写的这个找个temp变量，执行length/2次循环

然而……重点来了！为什么不直接交换两个节点的val值呢！思想太固话，脑子简直太秀逗！

我们先求出这个节点的长度length，然后执行length/2次循环，每次循环创建一个中间变量temp，交换两两节点里的val值，然后另指针指

向next的next，就大功告成了~

这是容易题的最后一个，再吐槽一下（今天心情像天一样阴比较想吐槽），我写博客太慢了！写一篇博客比敲一道题还慢！不过写完博

客还是开心得嘞~

/**
 * 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 here
        ListNode *r=new ListNode(0),*p=head;
        ListNode *dummy=head;
        int sum=0,i,n;
        while(p!=NULL)
        {
            sum++;
            p=p->next;
        }
        n=sum/2;
        int temp;
        for(i=1;i<=n;i++)
        {
            
            temp=head->val;
            head->val=head->next->val;
            head->next->val=temp;
            head=head->next->next;
            /*
              ListNode *temp1=new ListNode(0);
            ListNode *temp2=new ListNode(0);
            temp1->val=head->val;
            temp2->val=head->next->val;
            temp1->next=r->next;
            r->next=temp1;
            temp2->next=r->next;
            r->next=temp2;
            head=head->next->next;
            r=r->next->next;
            */
            
        }
        //r->next=head;
        return dummy;
    }
};