一、题目
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例 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;
}
}