【leetcode每日一题】24.Swap Nodes in Pairs

分手后的思念是犯贱 2022-08-04 13:56 8阅读 0赞

题目：

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.

解析：定义三个节点temp、first和second，temp指向上一节点，first指向当前节点，second指向下一节点。让temp指向second，first指向second的下一节点，second指向first。然后依次遍历整个链表即可。代码如下：

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

发表评论取消回复

表情：

评论列表（有 0 条评论，8人围观）

还没有评论，来说两句吧...

相关阅读

相关 24. Swap Nodes in Pairs

Given a linked list, swap every two adjacent nodes and return its head. You may not mod

梦里梦外;/ 2023年07月01日 06:29/ 0 赞/ 64 阅读

相关 LeetCode - Medium - 24. Swap Nodes in Pairs

Topic Linked List Recursion Description [https://leetcode.com/problems/swap

╰半夏微凉°/ 2023年01月06日 11:42/ 0 赞/ 206 阅读

相关 [leetcode]24. Swap Nodes in Pairs -- JavaScript 代码

/ Definition for singly-linked list. function ListNode(val) { this.val = val; th

ゞ浴缸里的玫瑰/ 2022年09月25日 09:22/ 0 赞/ 80 阅读

相关 Swap Nodes in Pairs--LeetCode

Given a linked list, swap every two adjacent nodes and return its head. For example,

忘是亡心i/ 2022年08月07日 13:40/ 0 赞/ 225 阅读

相关 Leetcode: Swap Nodes in Pairs

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

素颜马尾好姑娘i/ 2022年08月07日 13:37/ 0 赞/ 217 阅读

相关【leetcode每日一题】24.Swap Nodes in Pairs

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

分手后的思念是犯贱/ 2022年08月04日 13:56/ 0 赞/ 9 阅读

相关 LeetCode--24. Swap Nodes in Pairs

Problem: > Given a linked list, swap every two adjacent nodes and return its head. >

系统管理员/ 2022年07月27日 14:50/ 0 赞/ 222 阅读

相关 LeetCode刷题——Swap Nodes in Pairs（Medium）

Given a linked list, swap every two adjacent nodes and return its head. For example,

- 日理万妓/ 2022年06月16日 08:15/ 0 赞/ 232 阅读

相关 Leetcode——24. Swap Nodes in Pairs

1. 概述 1.1 题目 Given a linked list, swap every two adjacent nodes and return its hea

忘是亡心i/ 2022年06月12日 23:11/ 0 赞/ 186 阅读

相关 leetcode 24. Swap Nodes in Pairs

Given a linked list, swap every two adjacent nodes and return its head. For example,

ゞ浴缸里的玫瑰/ 2022年06月09日 08:09/ 0 赞/ 204 阅读