给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。文章来源：https://www.toymoban.com/news/detail-794937.html
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。文章来源地址https://www.toymoban.com/news/detail-794937.html
// 递归版本
class Solution {
public ListNode swapPairs(ListNode head) {
// base case 退出提交
if(head == null || head.next == null) return head;
// 获取当前节点的下一个节点
ListNode next = head.next;
// 进行递归
ListNode newNode = swapPairs(next.next);
// 这里进行交换
next.next = head;
head.next = newNode;
return next;
}
}
到了这里，关于链表-两两交换链表中的节点的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
