Swap Nodes in Pairs ——解题报告

忘是亡心i 2022-08-08 06:50 4阅读 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.

【分析】

使用递归解决，首先跳出递归的条件一定是链表剩余长度为0或1，即head == NULL，head->next == NULL. 其次，**一定要注意在链表还有剩余节点的情况下倒转两个节点，不然，head->next都为空了，如何反转后面节点呢？具体见下面注释。**

【代码】

运行时间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) {
            
            if(head == NULL || head->next == NULL)  // 递归跳出条件
                return head;
            ListNode* tmp = swapPairs(head->next->next);  //一定要在前面递归，如果head->next都为空了，递归进去是可以看到的，但是下面直接去head->next就判断不了。
            ListNode* res = head->next;
            res->next = head;
            res->next->next = tmp;
            return res;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 Swap Nodes in Pairs ——解题报告

【题目】 Given a linked list, swap every two adjacent nodes and return its head.

忘是亡心i/ 2022年08月08日 06:50/ 0 赞/ 5 阅读

相关 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 赞/ 134 阅读

相关 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 赞/ 129 阅读

相关 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 赞/ 125 阅读

相关 [leetcode javascript解题]Swap Nodes in Pairs

leetcode 24题 “ Swap Nodes in Pairs”描述如下： > Given a linked list, swap every two adjacent

小鱼儿/ 2022年07月13日 03:18/ 0 赞/ 120 阅读

相关 Swap Nodes in Pairs

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

小鱼儿/ 2022年06月18日 08:06/ 0 赞/ 109 阅读

相关 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 赞/ 137 阅读

相关 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 赞/ 100 阅读

相关 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 赞/ 112 阅读