Swap Nodes in Pairs - LeetCode 24

最新推荐文章于 2022-02-24 15:42:16 发布

bu_min

最新推荐文章于 2022-02-24 15:42:16 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ 文章标签： leetcode 单链表

本文链接：https://blog.youkuaiyun.com/bu_min/article/details/45921447

OJ 专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，用于在链表中交换每对相邻节点的位置。该算法仅修改节点值而不改变指针，通过循环遍历链表并交换节点值来完成操作。

题目描述：
Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

Hide Tags Linked List

分析:
要交换成对的节点的位置，唯一变化的其实只有节点的值，指针可以不用修改。
于是直接从处理，将当前节点的值与下一个节点交换，然后往后移动两个节点继续相同的处理即可。这对于最后落单的直接就不会处理

以下是C++实现代码：

*///////4ms////////*/
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode *tmp = head;
        while(tmp != NULL && tmp->next != NULL) //从头节点开始，依次处理每对节点，只交换节点的元素值
        {
            int v = tmp->next->val;
            tmp->next->val = tmp->val;
            tmp->val = v;
            tmp = tmp->next->next;
        }
        return head;
    }
};