Traverse the linked list and store all values in a string or array. convert the values obtained to decimal value.

You can solve the problem in O(1) memory using bits operation. use shift left operation ( << ) and or operation ( | ) to get the decimal value in one operation.