两两交换链表中的节点

思路

采用递归的方式进行求解。

先找递归终止的条件:没有交换的时候就递归终止,即当链表只剩一个节点或者没有节点的时候。

找返回值:因为是两两交换,所以递归的每一层返回的都是已经交换完成的链表。

每层递归要做的事情:每一层可以保存两个节点headnext(head.next),我们要做的事就是交换它两的位置:next.next = head,那么为了让每一次递归返回的链表连接起来,那么还需要做的是:head.next = 上一次递归返回的结果。

具体执行过程如下

代码

package leetcode.problem24;

import leetcode.ListNode;

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

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值