分享

某公司面试题

jiehao 发表于 2013-10-16 13:41:22 [显示全部楼层] 回帖奖励 阅读模式 关闭右栏 8 12207
如何判断两个循环链表是否相等?如“aabbcc”和"ccaabb"是相等的。请教有什么比较好的算法?
   
              
               
               

已有(8)人评论

跳转到指定楼层
jiehao 发表于 2013-10-16 13:42:00

            没人回答,自己顶了!
        
回复

使用道具 举报

lost_usr 发表于 2013-10-16 13:42:49

            if (len(l1) != len(l2))
{
    return notEQ;
}
p = l1;
do
{
    if (isSame(p, l2)) // issame里面,就逐个比较两个链表的节点的值就可以了。
    {
        return EQ;
    }
    p = p -> next;
}
while (p != l1);
return notEQ;
        
回复

使用道具 举报

nwpu063243 发表于 2013-10-16 13:43:30

            异或,可解不??
回复

使用道具 举报

junzi234 发表于 2014-6-12 09:26:54
是linklist?
回复

使用道具 举报

wubaozhou 发表于 2014-12-30 15:25:34
回复

使用道具 举报

cochou 发表于 2015-1-12 16:29:48
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

推荐上一条 /2 下一条