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

最新推荐文章于 2024-06-23 22:50:25 发布

原创最新推荐文章于 2024-06-23 22:50:25 发布 · 400 阅读

0 ·

CC 4.0 BY-SA版权

链表专栏收录该内容

13 篇文章

订阅专栏

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

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

};