两两交换链表中的节点 - C++

最新推荐文章于 2024-07-15 18:20:36 发布

山农数学姜赫

最新推荐文章于 2024-07-15 18:20:36 发布

阅读量381

点赞数

CC 4.0 BY-SA版权

分类专栏：链表

本文链接：https://blog.youkuaiyun.com/zx8225885qw/article/details/68210844

链表专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的链表操作算法——相邻节点成对交换。通过迭代的方式遍历链表，找到每一对相邻节点并交换它们的值，最终返回修改后的链表头节点。此算法适用于计算机科学中的数据结构学习及面试题解答。

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

class Solution {
public:
    /**
     * @param head a ListNode
     * @return a ListNode
     */
    ListNode* swapPairs(ListNode* head) {
        
            ListNode *x;
            x=head;
            while(head!=NULL)
            {
                if(head->next==NULL)
                break;
                ListNode *x;
                x=head->next;
                int val=head->val;
                head->val=x->val;
                x->val=val;
                head=x->next;
            }
            return x;
        }
       
        // Write your code here

};