leetcode【每日一题】24. 两两交换链表中的节点 Java

题干

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

想法

太简单了，迭代递归都写了，直接看代码哈

Java代码

递归

class Solution {
 public ListNode swapPairs(ListNode head) {
    if(head==null||head.next==null){
        return  head;
    }
    ListNode newHead=head.next;
    head.next=swapPairs(newHead.next);
    newHead.next=head;
    return  newHead;
}

}

迭代

class Solution {
 public ListNode swapPairs(ListNode head) {
        ListNode p = new ListNode(0);
        p.next = head;
        ListNode temp = p;
        while (temp.next != null && temp.next.next != null) {
            ListNode node1 = temp.next;
            ListNode node2 = temp.next.next;
            temp.next = node2;
            node1.next = node2.next;
            node2.next = node1;
            temp = node1;
        }
        return p.next;

    }

}

我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode