体系课算法与数据结构高手养成求zhi提升特训k

146 阅读1分钟

Snipaste_2022-06-25_19-41-59.jpg ng[] args) {

ListNode head = ListUtil.buildList(1, 0, 1);

System.out.println(ListUtil.toList(head));

int result = getDecimalValue(head);

Assertions.assertEquals(5, result);

head = new ListNode(0);

System.out.println(ListUtil.toList(head));

result = getDecimalValue(head);

Assertions.assertEquals(0, result);

head = new ListNode(1);

System.out.println(ListUtil.toList(head));

result = getDecimalValue(head);

Assertions.assertEquals(1, result);

head = ListUtil.buildList(1, 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0);

System.out.println(ListUtil.toList(head));

result = getDecimalValue(head);

Assertions.assertEquals(18880, result);

}

/**

  • 二进制链表转整数 算法实现

  • 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。

  • 请你返回该链表所表示数字的 十进制值