Leetcode24. 两两交换链表中的节点

一、题目

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

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

示例 1：
输入：head = [1,2,3,4]
输出：[2,1,4,3]

示例 2：
输入：head = []
输出：[]

示例 3：
输入：head = [1]
输出：[1]

提示：

链表中节点的数目在范围 [0, 100] 内
0 <= Node.val <= 100

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/generate-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、代码实现

bug积累
在使用对象之前一定要判断对象是否是null！ 例如if(head==null||head.next==null)

1)迭代

class Solution {
    public ListNode swapPairs(ListNode head) {
    ListNode cur=head;
    int n=0;
    ListNode prev=null;
    while(cur!=null&&cur.next!=null) {
        if(n++==0)head=cur.next;
    	ListNode nextTemp=cur.next.next;
        cur.next.next=cur;
        if(n++!=1)prev.next=cur.next;
        prev=cur;
        cur=cur.next=nextTemp;
    }
    return head;
    }
}

2）递归

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;
}
}