Convert Binary Number in a Linked List to Integer

给一个linked list, 里面是0和1,二进制求变成整数后的数.

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public int getDecimalValue(ListNode head) {
        int res = 0;
        while(head != null) {
            res = (res << 1) | head.val;
            head = head.next;
        }
        return res;
    }
}

/**

* Definition for singly-linked list.

* public class ListNode {

* int val;

* ListNode next;

* ListNode() {}

* ListNode(int val) { this.val = val; }

* ListNode(int val, ListNode next) { this.val = val; this.next = next; }

* }

class Solution {

public int getDecimalValue(ListNode head) {

int res = 0;

while(head != null) {

res = (res << 1) | head.val;

head = head.next;

}

return res;

}

Convert Binary Number in a Linked List to Integer

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.

Categories

Tags