一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 374|回复: 2
收起左侧

[Leetcode] 求问lc reverse linked list ii这个题

[复制链接] |试试Instant~ |关注本帖
木头人 发表于 2015-3-20 09:12:54 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
public ListNode reverseBetween(ListNode head, int m, int n) {
        if(m==n)
            return head;
        ListNode dummyNode=new ListNode(0);
        dummyNode.next=head;

        ListNode pre=null;
        ListNode p1=dummyNode;
        ListNode p2=null;
        ListNode p2temp=null;

        for(int i=0;i<m;i++){
            pre=p1;
            p1=p1.next;
        }
        p2=p1.next;
        for(int i=0;i<n-m;i++){
            p2temp=p2.next;
            p2.next=p1;
            p1=p2;
            p2=p2temp;

        }
        pre.next.next=p2;
        pre.next=p1;
        return  dummyNode.next;
    }

这段代码的第二个for循环是怎么回事啊 完全看不懂==有没有大神给指导下 或者给个学list的链接也可以T.T谢谢亲

碇真嗣 发表于 2015-3-20 14:58:42 | 显示全部楼层
自己划一下示意图就懂了 把next指针都画出来
回复 支持 反对

使用道具 举报

miss_snow 发表于 2015-3-20 16:03:38 | 显示全部楼层
感觉这个代码写的有点繁琐,你可以看看我的哦
http://blog.csdn.net/miss_snow_m/article/details/43562855
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 04:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表