b_lc_两两交换链表中的节点 & K 个一组翻转链表(递归)

两两交换链表中的节点

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

class Solution {
    public ListNode swapPairs(ListNode head) {  //swap返回的是两两交换后的头结点
        if (head==null || head.next==null) return head;
        ListNode ne = head.next;
        head.next=swapPairs(ne.next);
        ne.next=head;
        return ne;    
    }
}

K 个一组翻转链表

原文地址:https://www.cnblogs.com/wdt1/p/13811956.html