域名没到期 网站打不开,晋州专业网站建设,wordpress 301 redirection,前端最难学的是哪部分给定一个链表#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;}
}
