Leetcode面试经典题-24.两两交换链表中的节点

解法都在代码里,不懂就留言或者私信

这里先写一个递归的解,如果后面有时间,我再写个迭代的

java 复制代码
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    /**这个题我的想法也许不是最优解,但是应该离最优解不远了
    我的相反是把每两个链表和后面的断开一下座位 */
    public ListNode swapPairs(ListNode head) {
        /**先来个递归的解,head我们认为是当前段的开头,然后head.next是要和head交换的,然后返回head.next
        然后原来的head(当前对的最后一个节点)连接后一个对的反转之后的节点*/
        if(head == null || head.next == null) {
            /**如果当前对是空或者只有一个,不可能完成交换 */
            return head;
        }
        /**如果当前对够两个,先拿到head.next作为当前对反转之后的头,也是需要返回的值*/
        ListNode newHead = head.next;
        /**拿到下一个对的开头 */
        ListNode nextStart = newHead.next;
        /**反转当前对的关系,也就是next指针的指向,newHead的next指向老的头 */
        newHead.next = head;
        /**老的头的next指向下一段的交换后的头 */
        head.next = swapPairs(nextStart);
        /**返回当前段的头 */
        return newHead;

    }
}
相关推荐
前进之路916 分钟前
Leetcode每日一练--35
算法·leetcode
渣哥21 分钟前
对象居然不用自己创建?Spring 依赖注入机制的真相惊呆了!
javascript·面试·github
赵杰伦cpp39 分钟前
list的迭代器
开发语言·数据结构·c++·算法·链表·list
绝无仅有1 小时前
面试真实经历某商银行大厂Java问题和答案总结(七)
后端·面试·github
微笑尅乐1 小时前
三种思路彻底掌握 BST 判断(递归与迭代全解析)——力扣98.验证二叉搜索树
算法·leetcode·职场和发展
绝无仅有1 小时前
面试真实经历某商银行大厂缓存Redis问题和答案总结(一)
后端·面试·github
我是华为OD~HR~栗栗呀3 小时前
华为OD-21届考研-Java面经
java·前端·c++·python·华为od·华为·面试
白云千载尽3 小时前
leetcode 2598 执行操作后最大MEX
算法·leetcode·职场和发展
小高0073 小时前
🔥🔥🔥收藏!面试常问JavaScript 中统计字符出现频率,一次弄懂!
前端·javascript·面试
知其然亦知其所以然3 小时前
面试官问:MySQL表损坏怎么修?不会这三招你就凉了!
后端·mysql·面试