int getDecimalValue(ListNode*head) { int res = 0;while(head) { res = res * 2 +head->val;head=head->next; }returnres; } }; Github 同步地址: https://github.com/grandyang/leetcode/issues/1290 参考资料: https://leetcode.com/problems/convert-binary-number-in-a-linked-list-to-integer...
Convert Binary Number in a Linked List to Integer# Given head which is a reference node to a singly-linked list. The value of each node in the linked list is either 0 or 1. The linked list holds the binary representation of a number. Return the decimal value of the number in the lin...
* Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: int getDecimalValue(ListNode* head) { int ans=0; while(head!=NULL) { ans = (ans<<1)|(head->val); head=he...
If the current number is odd, you have to add 1 to it. It's guaranteed that you can always reach to one for all testcases. Example 1: Input: s = "1101" Output: 6 Explanation: "1101" corressponds to number 13 in their decimal representation. Step 1) 13 is odd, add 1 and obta...
A collection of best resources to learn Data Structures and Algorithms like array, linked list, binary tree, stack, queue, graph, heap, searching and sorting algorithms like quicksort and merge sort for coding InterviewsBest Data Structures and Algorithms Courses...
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */classSolution{public:intgetDecimalValue(ListNode* head){intans=0;while(head!=NULL) ...
classSolution:defgetDecimalValue(self, head: ListNode) ->int: answer=0whilehead: answer= 2*answer +head.val head=head.nextreturnanswer Runtime:24 ms, faster than94.07% of Python3 online submissions for Convert Binary Number in a Linked List to Integer. ...
Given head which is a reference node to a singly-linked list. The value of each node in the linked list is either 0 or 1. The linked list holds the binary representation of a number. Return the decimal value of the number in the linked list. ...
Given head which is a reference node to a singly-linked list. The value of each node in the linked list is either 0 or 1. The linked list holds the binary representation of a number. Return the decimal value of the number in the linked list. ...
The Linked List is not empty. Number of nodes will not exceed30. Each node's value is either0or1. 题意 给定一个用来表示二进制数的链表,要求求出这个数。 思路 和求十进制一样。 代码实现 Java classSolution{publicintgetDecimalValue(ListNode head){intnum=0;while(head !=null) { ...