java刷题--24两两交换链表中的节点

Posted 2021-05-20 Anrys

java刷题--24两两交换链表中的节点

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode dummy = new ListNode(0,head);
        ListNode pre = dummy;
        while (head != null && head.next != null) {
            ListNode sec = head.next;
            head.next = sec.next;
            sec.next = head;
            pre.next = sec;
            pre = head;
            head = pre.next;
        }
        return dummy.next;
    }
}

递归–不太懂，不过递归也没多大意义。

class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head == null || head.next == null){
            return head;
        }
        ListNode next = head.next;
        head.next = swapPairs(next.next);
        next.next = head;
        return next;
    }
}

结果