[数据结构与算法]LeetCode_24.两两交换链表中的结点

题目描述

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

思路分析

核心思想： 递归
递归终止条件：head值为空，即到了链表的末尾
递归函数功能：完成两个结点的交换，

代码实现

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;

    }
}