给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/swap-nodes-in-pairs
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
很朴实无华的一题,基本功还是得扎实啊
迭代解法:
class Solution {
void swap(ListNode p, ListNode s1, ListNode s2) {
s1.next = s2.next;
p.next = s2;
s2.next = s1;
}
public ListNode swapPairs(ListNode head) {
ListNode p = new ListNode(0, head);
head = p;
while(head.next != null && head.next.next != null) {
ListNode s1 = head.next, s2 = s1.next;
swap(head, s1, s2);
head = s1;
}
return p.next;
}
}
递归解法:
public ListNode swapPairs(ListNode head) {
if(head == null || head.next == null) {
return head;
}
ListNode next = head.next;
head.next = next.next;
next.next = head;
head.next = swapPairs(head.next);
return next;
}
还是递归帅一点可惜指向出来了迭代的
递归的是抄答案的TAT