LeetCode---24. 两两交换链表中的节点_ZhiZDK的博客-程序员宝宝

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    
    public ListNode swapPairs(ListNode head) {
    
        
    }
}

示例
输入：head = [1,2,3,4]
输出：[2,1,4,3]

可以使用递归来解决本题

思路：

两两交换链表中的节点，拿第一个节点头节点head与第二个节点newHead(newHead = head.next) 来讲，需要将head与newHead交换位置，使newHead变成链表中的头节点，head变成第二个节点，然后head再指向已经处理好的链表，
以此类推，递归调用本身，直到最后只剩下一个节点或者为空，结束返回新的头指针，也就是newHead

步骤

首先应该进行判断，判断是否已经递归到了链表的结尾，也就是说，如果当前节点为null或者当前节点的下一个节点为null,就说明此时已经到了链表的结尾，可以直接返回当前节点给上一层
如果能够到达第二步，就说明当前节点没有到达链表的末尾，仍需将当前节点与下一个节点进行交换，先获取当前节点的下一个节点 (ListNode newHead = head.next;)
接着使当前节点指向递归调用部分，也就是当前节点指向后面已经处理好的部分 (head.next = swapPairs(newHead.next); )
然后使newHead的next指向head，完成本次交换 (newHead.next = head;)
最后返回新的头指针newHead，题目完成 (return newHead;)

完整代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    
    public ListNode swapPairs(ListNode head) {
    
        if (head == null || head.next == null) {
    
            return head;
        }
        ListNode newHead = head.next;
        head.next = swapPairs(newHead.next);
        newHead.next = head;
        return newHead;
    }
}

本文链接：https://blog.csdn.net/qq_43713797/article/details/116047592

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

IDEA的Debug窗口成为独立窗口，怎么恢复_wx_8780的博客-程序员宝宝_ideal回复下面debug初始化界面

程序猿秃顶算工伤吗？_weixin_34038293的博客-程序员宝宝

在各个年龄段的程序猿中，70后以年龄优势遥遥领先，80后开始油腻，90后开始掉发，掉发的迅猛程度隐隐有赶超80后的趋势，脱单已然不是他们最担心的问题，脱发才是!程序猿敲掉不不光是键盘上的字母，更是头顶上原本可怜兮兮的头发……曾经小鲜肉如今变成了“地中海大叔”。双十一过后，苏宁IT基于内部500名程序员的头发分析，正式对外发布了“脱发”大数据。更是为6000+程序猿享受了一场特殊的保健服务——发...

Flutter(十三)——事件处理：手势识别与事件通知_李元静的博客-程序员宝宝

本文目录前言GestureDetector基本用法常用事件监听事件实现缩放监听事件实现拖拽前言在Flutter开发App的过程中，我们除了需要灵活的使用各种组件之外，还需要掌握手势的识别，比如我们常常需要在操作App的时候使用到缩放，双击，放大，缩小等操作，这些Flutter都给我们提供了监听的组件GestureDetector。这篇博文将详细介绍GestureDetector手势识别的使用规...

java生成图片验证码的源码_gladmustang的博客-程序员宝宝

package com.hzjw.common;import java.awt.Color;import java.awt.Font;import java.awt.Graphics;import java.awt.image.BufferedImage;import java.io.IOException;import java.io.OutputStream;import j

pip安装出现问题 OSError: [Errno 13] Permission denied: '/usr/bin/pip'_AllardZhao的博客-程序员宝宝

[[email protected] ~]$ pip install --upgrade pipCache entry deserialization failed, entry ignoredCollecting pip Downloading https://pypi.doubanio.com/packages/62/ca/94d32a6516ed197a491d17d46595c...

第6章第3节-Bellman-Ford-解决负权边_余生还长着呢的博客-程序员宝宝_bellmanford发现负权时,如果将其路径更新,会发生什么

/*对所有的边进行n-1次的松弛操作检测一个图是否有负权回路：如果在n-1松弛之后最短路仍然会发生变化，则改图必然存在负权回路在实际操作中，Bellman-Ford算法经常会在未达到n-1轮松弛前就已经计算出最短路，n-1其实是最大值因此可以添加一个变量check用来标记数组dis在本轮松弛中是否发生了变化，如果没有发生变化，则可以提前跳出循环*/#include "stdio.h"i...