LeetCode中等：两两交换链表中的节点

LeetCode中等：两两交换链表中的节点（C#）

题目描述：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
示例:给定 1->2->3->4, 你应该返回 2->1->4->3.

1.非递归方法

思路：假设要交换的节点是N1，N2，那么应该执行以下操作：N1指向N2的下一节点，N2指向N1，然后移动两个节点到下一个需要交换的位置。

public ListNode SwapPairs(ListNode head)
{
    if (head == null || head.next == null)
        return head;
    ListNode node1 = head;
    ListNode node2 = head.next;
    ListNode result = new ListNode(0);
    ListNode node1p = result;
    result.next = head.next;
    while (node1.next!=null)
    {
        node1p.next = node2;
        node1.next = node2.next;
        node2.next = node1;
        node1p = node1;
        node1 = node1.next;
        if (node1 != null)
            node2 = node1.next;
        else
            break;
    }
    return result.next;
}

2.递归法

递归法还需仔细研究，对递归的应用还是不到家。。

public ListNode SwapPairs(ListNode head)
{
    if (head == null || head.next == null)
        return head;
    ListNode node = head.next;
    head.next = node.next;
    node.next = head;
    head.next = SwapPairs2(head.next);
    return node;
}