隆昌移动网站建设,天空人体网站怎么做,企业网站建设的实验报告,检察院网站建设情况给定一个链表#xff0c;两两交换其中相邻的节点#xff0c;并返回交换后的链表。
你不能只是单纯的改变节点内部的值#xff0c;而是需要实际的进行节点交换。 示例:
给定 1-2-3-4, 你应该返回 2-1-4-3.
思路#xff1a;这一看就是个递归定义两两交换其中相邻的节点并返回交换后的链表。
你不能只是单纯的改变节点内部的值而是需要实际的进行节点交换。 示例:
给定 1-2-3-4, 你应该返回 2-1-4-3.
思路这一看就是个递归定义递归调换即可。
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val x; }* }*/
class Solution {public ListNode swapPairs(ListNode head) {if(headnull || head.nextnull){return head;}ListNode temphead.next;head.nextswapPairs(head.next.next);temp.nexthead;return temp;}
}
