问题描述
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/swap-nodes-in-pairs
解答
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ //帅气的递归 class Solution { public ListNode reverseTwo(ListNode head){ if(head == null || head.next==null)return head; ListNode a = head, b = head.next, c = b.next; b.next = a; a.next = c; a.next = reverseTwo(c); return b; } public ListNode swapPairs(ListNode head) { return reverseTwo(head); } }