用于查找二进制链接列表的十进制等效项的 Javascript 程序

给定一个 0 和 1 的单链表，找到它的十进制等价物。

Input: 0->0->0->1->1->0->0->1->0
Output: 50   

Input: 1->0->0
Output: 4

空链表的十进制值被认为是 0。

将结果初始化为 0。遍历链表，对于每个节点，将结果乘以 2 并将节点的数据添加到其中。

Javascript

// Javascript Program to find decimal value 
// of binary linked list     
  
// Link list Node
class Node 
{
    constructor()
    {
        this.data = true;
        this.next = null;
    }
}
  
// Returns decimal value of binary 
// linked list 
function decimalValue(head) 
{
    // Initialized result
    var res = 0;
  
    // Traverse linked list
    while (head != null) 
    {
        // Multiply result by 2 and add
        // head's data
        res = (res << 1) + 
              (head.data ? 1 : 0);
  
        // Move next
        head = head.next;
    }
    return res;
}
  
// Utility function to create a 
// new node.
function newNode(data) 
{
    var temp = new Node();
    temp.data = (data == 1 ? 
                 true : false);
    temp.next = null;
    return temp;
}
  
// Driver code
      
// Start with the empty list 
var head = newNode(1);
head.next = newNode(0);
head.next.next = newNode(1);
head.next.next.next = newNode(1);
document.write("Decimal value is " + 
                decimalValue(head));
// This code is contributed by aashish1995 

输出 ：

Decimal value is 11

有关详细信息，请参阅有关二进制链接列表的十进制等价的完整文章！