题目为 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
代码为
public ListNode SwapPairs(ListNode head)
{
if (head == null)
{
return null;
}
if (head.next == null)
{
return head;
}
ListNode left = head;
ListNode right = head.next;
ListNode Center = right;
left.next = right.next;
right.next = left;
left.next = SwapPairs(left.next);
return right;
}