二进制计算(左边开始)

最新推荐文章于 2024-09-27 00:45:01 发布

小白求学路、

最新推荐文章于 2024-09-27 00:45:01 发布

阅读量48

点赞数

文章标签： java 链表

本文链接：https://blog.csdn.net/qq_57802994/article/details/130093689

版权

二进制计算

从左到右算：

例如：0b10011 = 19

public class Demo29 {
    public static void main(String[] args) {
        ListNode head = new ListNode(1,new ListNode(0,new ListNode(0,new ListNode(1,new ListNode(1,null)))));
        System.out.println(getDecimalValue(head));

    }
    public static int getDecimalValue(ListNode head) {
        ListNode curNode = head;
        int ans = 0;
        while (curNode != null) {
            // 从左边向右边乘
            ans = ans * 2 + curNode.val;
            curNode = curNode.next;
        }
        return ans;
    }
}


class ListNode {
    int val;
    ListNode next;

    ListNode() {
    }

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