牛客网《剑指offer》: 复杂链表的复制 判题系统存在问题

public class Solution {
    public RandomListNode Clone(RandomListNode pHead)
    {
        if(pHead==null) return pHead;
		 cloneNodes(pHead);
		 connect(pHead); 
		 RandomListNode p = reConnect(pHead);
		 return p;
    }
    public void cloneNodes(RandomListNode pHead){
		 RandomListNode p1 = pHead;
		 while(p1!=null){
			 RandomListNode node = new RandomListNode(p1.label);
			 node.next = p1.next;
			 p1.next = node;
			 p1 = node.next;
		 }
	 }
    public void connect(RandomListNode pHead){
		 RandomListNode p1 = pHead;
		 RandomListNode p2 = p1.next;
		 while(p1!=null){
			 if(p1.random!=null) {
				 p2.random = p1.random.next;
			 }
			 p1 = p2.next;
			 if(p1!=null) p2 = p1.next;
		 }
	 }
     public RandomListNode reConnect(RandomListNode pHead){
		 RandomListNode p1 = pHead;
		 RandomListNode copyOfHead = pHead.next;
		 RandomListNode p2 = p1.next;
		 while(p1!=null){
			 p1.next = p2.next;
			 p1 = p1.next;
			 if(p1!=null)  p2 = p1.next;
		 }
		 return copyOfHead;
	 }
}
  上面是我提交的代码,代码已经在eclipse上调试通过没有问题了,采用的测试样例就是牛客网给的,测试结果如下:  但是牛客网的判题系统说我提交的代码测试结果是空!!!!
我觉得这是没有道理的,当然也有可能是我脑子短路,但是我真看不出来哪里有问题啊 =。=  这里打什么比较多,求指教!

全部评论
leetcode 138.Copy List with Random Pointer 相同的问题,在leetcode上AC了,就是牛客的判题系统有问题。
点赞 回复 分享
发布于 2017-06-24 09:56
你可以看看别人的代码。
点赞 回复 分享
发布于 2017-06-22 18:34
这道题要新生成节点,就是用原先节点的值,创造新的节点进行复制。我的是这样过得。
点赞 回复 分享
发布于 2017-06-22 18:35
好多题的测例都值得商榷
点赞 回复 分享
发布于 2017-06-23 22:32
我也是在vs上测试没有问题,在牛客网上却说是空的
点赞 回复 分享
发布于 2017-07-01 14:41
这个题不能改原来的链表,如果你将原来的链表改了指针,那么请改回去
点赞 回复 分享
发布于 2019-09-02 22:51

相关推荐

sagima:然后这个帖子又登上了
点赞 评论 收藏
分享
02-01 19:48
门头沟学院 Java
神哥了不得:(非引流)直接暑期吧,没时间日常了,老鱼简历把水印去了,或者换个模板,简历字体大小都不太行,建议换2个高质量的项目,面试应该还会再多一些
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务