-
Notifications
You must be signed in to change notification settings - Fork 1
/
ConvertBinaryNumberInALinkedListToInteger.java
89 lines (82 loc) · 2.02 KB
/
ConvertBinaryNumberInALinkedListToInteger.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
package com.hncboy;
/**
* @author hncboy
* @date 2019/12/15 10:32
* @description 1290.二进制链表转整数
*
* 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。
* 已知此链表是一个整数数字的二进制表示形式。
* 请你返回该链表所表示数字的 十进制值 。
*
* 示例 1:
* 输入:head = [1,0,1]
* 输出:5
* 解释:二进制数 (101) 转化为十进制数 (5)
*
* 示例 2:
* 输入:head = [0]
* 输出:0
*
* 示例 3:
* 输入:head = [1]
* 输出:1
*
* 示例 4:
* 输入:head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]
* 输出:18880
*
* 示例 5:
* 输入:head = [0,0]
* 输出:0
*
* 提示:
* 链表不为空。
* 链表的结点总数不超过 30。
* 每个结点的值不是 0 就是 1。
*/
public class ConvertBinaryNumberInALinkedListToInteger {
public static void main(String[] args) {
ConvertBinaryNumberInALinkedListToInteger c = new ConvertBinaryNumberInALinkedListToInteger();
ListNode head = new ListNode(1);
head.next = new ListNode(0);
head.next.next = new ListNode(1);
System.out.println(c.getDecimalValue(head));
}
public int getDecimalValue(ListNode head) {
head = reverse(head);
int result = 0;
int count = 1;
while (head != null) {
if (head.val == 1) {
result += count;
}
count <<= 1;
head = head.next;
}
return result;
}
/**
* 链表反转
*
* @param head
* @return
*/
private ListNode reverse(ListNode head) {
ListNode prev = null;
ListNode curr = head;
while (curr != null) {
ListNode next = curr.next;
curr.next = prev;
prev = curr;
curr = next;
}
return prev;
}
private static class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
}
}
}