一个网站需要哪些东西,唐兴数码网站,广州的做淘宝女鞋货源下载数据包的网站网址是多少?,品牌设计公司口号给定一个链表#xff0c;两两交换其中相邻的节点#xff0c;并返回交换后的链表。
你不能只是单纯的改变节点内部的值#xff0c;而是需要实际的进行节点交换。
// 递归版本
class Solution {public ListNode swapPairs(ListNode head) {// base case 退出提交if(head nu…给定一个链表两两交换其中相邻的节点并返回交换后的链表。
你不能只是单纯的改变节点内部的值而是需要实际的进行节点交换。
// 递归版本
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;}
}
