LeetCode 24 两两交换链表中的节点

Posted 2022-06-14 Starzkg

https://leetcode-cn.com/problems/swap-nodes-in-pairs/、

解决方案

class Solution 
    public ListNode swapPairs(ListNode head) 
        if (head != null && head.next != null) 
            ListNode node = head.next;
            head.next = swapPairs(head.next.next);
            node.next = head;
            return node;
        
        return head;