OJ练习第30题——两两交换链表中的节点-创新互联

两两交换链表中的节点
    • 题目描述
    • 示例
    • Java代码(循环解决)
    • Java代码(递归解决)
    • python代码

力扣链接:两两交换链表中的节点

成都创新互联坚持“要么做到,要么别承诺”的工作理念,服务领域包括:网站建设、网站制作、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的潮阳网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!题目描述

给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。

示例

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

Java代码(循环解决)
class Solution {public ListNode swapPairs(ListNode head) {if(head==null){return head;
        }
        ListNode node = new ListNode(-1);
        node.next = head;
        ListNode cur=node;
        while (cur!=null&&cur.next!=null&&cur.next.next!=null){ListNode tmp = cur.next.next;
            cur.next.next = cur.next.next.next;
            tmp.next = cur.next;
            cur.next = tmp;
            cur=cur.next.next;
        }
        return node.next;
    }
}
Java代码(递归解决)
class Solution {public ListNode swapPairs(ListNode head) {if(head == null || head.next == null) {return head;
        }
        ListNode next = head.next;
        ListNode newNode = swapPairs(next.next);

        next.next = head;
        head.next = newNode;

        return next;
    }
}
python代码
class Solution:
    def swapPairs(self, head: Optional[ListNode]) ->Optional[ListNode]:
        if not head or not head.next:
            return head

        cur = head.next.next
        head.next.next = head
        head = head.next
        head.next.next = self.swapPairs(cur)
        return head

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


新闻名称:OJ练习第30题——两两交换链表中的节点-创新互联
当前地址:http://bzwzjz.com/article/ddjjeo.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 重庆企业网站建设 专业网站建设 高端网站设计 成都模版网站建设 企业网站制作 手机网站建设 成都网站设计 重庆手机网站建设 成都网站制作 重庆网站建设 响应式网站设计 手机网站制作 成都企业网站建设 定制网站建设 成都企业网站设计 成都网站设计 网站设计 外贸网站设计方案 成都网站建设流程 阿坝网站设计 网站制作 网站设计制作