Lintcode 451.两两交换链表中的节点

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

wyyyyyyyy·

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

阅读量949

点赞数

CC 4.0 BY-SA版权

分类专栏：链表

本文链接：https://blog.youkuaiyun.com/wangyukl/article/details/65936101

链表专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种链表操作方法——两两交换相邻节点的数据元素。通过简单的代码实现，避免了复杂指针操作可能引入的错误。适用于链表基本操作的学习与实践。

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

1.问题描述：给一个链表，两两交换其中的节点，然后返回交换后的链表。

2.思路：两两交换两个节点数据域所存放的数据元素

3.通过的代码：

/**
* 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
    if(head==NULL){return head;}
    ListNode *temp=head;
    while(temp!=NULL&&temp->next!=NULL)
    {
        int m=temp->next->val;
        temp->next->val=temp->val;
        temp->val=m;
        temp=temp->next->next;
    }
    return head;
    }
};

4.感想：刚开始的时候自己一直希望通过改指针指向来改变两个节点的顺序，自己的代码自己用画链表图来验证也是没错，但一直是Wrong answer，最后发现应该是在链表的最后的地方代码运行会有错误。别人给我讲了另一种思路，就是每次交换两个节点的数据域的数据元素，这种思想更简单，代码在实行起来也更简单。在编写程序时，不同的角度看待问题有不同的解决方法。