第八周作业

关注

发布于: 2020 年 07 月 29 日

1.判断链表是否相交的伪代码
﻿
假设有A、B两个链表，定义A1和B1两个栈。
﻿
step1:将A链表和B链表分别存入A1栈和B1栈中；
step2:判断两个栈是否有一个为空，如果为空，则返回空，进入step4,否则进入step3;
step3:比较栈顶元素，如果地址相等，则返回该对象的值,进入step4；否则A1和B1分别出栈1个元素，进入step2;
step4:结束。
﻿
时间复杂度：O(n)    空间复杂度：O（n)
﻿
2.datanode服务器节点宕机后的处理过程
﻿