题目:给定一条存放有二进制数据的链表( 即只存放数字 0 和 1 ),实现一个算法,将这个二进制串转换为对应的十进制整数。 注意:链表中的二进制串是从高位向低位保存,并且长度不会超过 30 个,即结果可以通过一个整型类型数字表示。
工具/原料
1
Eclipse
2
JDK1.8
方法/步骤
1
编写一个表示链表节点的静态内部类,通过该类对象可以构建一条链表结构。
2
实现算法,思想为:遍历链表,通过左移和异或操作,将二进制链表转换为整型数字。
3
编写一个工具函数,在控制台打印链表结构,用于辅助本地测试。
4
编写本地测试主方法。
5
运行本地测试主方法,观察控制台输出,符合预期,本地测试通过。
6
平台提交算法,测试通过。
注意事项
链表长度不超过30,因此Java中int类型即可表示最终结果,不会溢出。