其他分享
首页 > 其他分享> > LeetCode-24-两两交换链表中的节点

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

作者:互联网

题目

给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。

你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。

输入:head = [1,2,3,4]
输出:[2,1,4,3]

思路

递归

代码实现

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;
    }
}

标签:24,head,ListNode,newHead,链表,节点,next,LeetCode
来源: https://www.cnblogs.com/clcoding/p/15140521.html