Day10.30 Leetcode:92.反转链表

最新推荐文章于 2024-09-27 00:45:01 发布

tiantian1997

最新推荐文章于 2024-09-27 00:45:01 发布

阅读量55

点赞数

文章标签： java

本文链接：https://blog.csdn.net/tiantian1997/article/details/109393587

版权

这篇博客记录了作者在LeetCode上练习反转链表问题的过程，特别是针对题目92的迭代解决方案。作者因为不熟悉递归，选择使用迭代方法来实现链表的反转，并详细解释了代码实现，包括如何处理边界条件和链表节点的反转过程。

摘要由CSDN通过智能技术生成

Day10.29 Leetcode 92.反转链表

开始记录的第一天，这次是对反转链表中的典型题进行练习。因为对递归的运用还不是很熟练，所以这次的实现主要借助迭代的方法完成。

class Solution {
    public ListNode reverseBetween(ListNode head, int m, int n) {
        ListNode dum=head;
        ListNode cur=head;
        ListNode pre=null;
        ListNode record2=new ListNode(-1);
        for(int i=1;i<m;i++){
            if(head!=null){
                cur=head.next;
                record2=head;
                head=cur;
            }else{
                return dum;
            }
        }
        ListNode record=head;
        if(head.next==null)return dum;
        for(int i=1;i<=n-m+1;i++){
            if(head!=null){
                cur=head.next;
                head.next=pre;
                pre=head;
                head=cur;
            }else{
                return dum;
            }
        }
        record.next=head;
        if(m!=1){
            record2.next=pre;
            return dum;
        }else{
            return pre;
        } 
    }
}