链表内指定区间反转java实现

柚子味的快乐水

于 2020-09-10 21:34:01 发布

阅读量1.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： LintCode刷题文章标签：链表 java 单链表数据结构算法

本文链接：https://blog.csdn.net/weixin_45787987/article/details/108465759

本文探讨如何在Java中实现单链表的指定区间反转，重点在于理解反转过程，适用于面试中的常见算法题。讲解了从第m个节点到第n个节点的链表反转思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于单链表的反转是面试中常见高频题，如果会整体链表反转，局部链表反转也就很容易了（实现整体单链表反转）
下面为大家讲解思路（反转第m个到第n个节点链表）
设第m个节点的前一个结点为preM，第n个节点的后一个节点为nextN；

    public ListNode reverseBetween(ListNode head, int m, int n) {
   
   
        //将不符合规定的链表返回
        if(head==null||head.next==null){
   
   
            return head;
        }
        int len=getLength(head);
        if(m

最低0.47元/天解锁文章

200万优质内容无限畅学