亚麻OA求砸,面经神衣护体!


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 455|回复: 2
收起左侧

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

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

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

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

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
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-10-19 01:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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