每日一练——

作者：~小明学编程  

文章专栏：每日一练——Java

格言：目之所及皆为回忆，心之所想皆为过往

两两交换链表中的节点

链接：24. 两两交换链表中的节点 - 力扣（LeetCode）

题目要求：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
//方法一：递归
class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head==null||head.next==null) {
            return head;
        }
        ListNode cur = head.next;
        head.next = swapPairs(cur.next);
        cur.next = head;
        return cur;
    }
}
//方法二：迭代
class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head==null||head.next==null) {
            return head;
        }
        ListNode newlist = new ListNode(-1);
        newlist.next = head;
        ListNode cur = newlist;
        while(cur.next!=null&&cur.next.next!=null) {
            ListNode curnext1 = cur.next;
            ListNode curnext2 = cur.next.next;
            cur.next = curnext2;
            curnext1.next = curnext2.next;
            curnext2.next = curnext1;
            cur = curnext1;

        }
        return newlist.next;

    }
}