给你一个单链表的引用节点 head ,链表中每个节点的值不是 0 就是 1 .已知此链表是一个整数数字的二进制表示形式。
    请你返回该链表所表示的数字的 十进制值

    1. 输入:head = [1,0,1]
    2. 输出:5

    这道题其实就是利用 二进制转十进制方法 ,比如十进制下的 321 首先是 3 ->(310+2) = 32 ->(3210+1) 321
    也就是 pre*10+currentNumber 当然二进制把10换成2就行了。

    1. /**
    2. * Definition for singly-linked list.
    3. * struct ListNode {
    4. * int val;
    5. * struct ListNode *next;
    6. * };
    7. */
    8. int getDecimalValue(struct ListNode* head){
    9. int number = 0;
    10. struct ListNode *node = head;
    11. while (node) {
    12. number = number*2+node->val;
    13. node = node->next;
    14. }
    15. return number;
    16. }