一、题目
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例 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;
}
}
这篇博客介绍了如何在Java中实现两两交换链表中相邻节点的算法,提供了两种方法:迭代和递归。在迭代法中,通过维护prev指针和cur指针来遍历并交换节点;而在递归法中,通过递归调用将头节点的下一节点与其交换,然后递归处理新的头节点。示例展示了不同输入情况下的输出结果,包括空链表和只有一个节点的情况。注意在操作链表时要检查对象是否为null以避免空指针异常。

被折叠的 条评论
为什么被折叠?



