二进制链表转整数

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/convert-binary-number-in-a-linked-list-to-integer

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

示例 1：
输入：head = [1,0,1]
输出：5
解释：二进制数 (101) 转化为十进制数 (5)
示例 2：
输入：head = [0]
输出：0
示例 3：
输入：head = [1]
输出：1
示例 4：
输入：head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]
输出：18880
示例 5：
输入：head = [0,0]
输出：0

提示：
链表不为空。
链表的结点总数不超过 30。
每个结点的值不是 0 就是 1。

package main

import (
	"fmt"
	"math"
)

func main() {
	//fmt.Println(123)
	lNode1 := ListNode{1, nil}
	lNode2 := ListNode{0, &lNode1}
	lNode3 := ListNode{1, &lNode2}
	// head := []int{1, 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0}
	fmt.Println(getDecimalValue1(&lNode3))
	fmt.Println(getDecimalValue1(&lNode1))
}

type ListNode struct {
	Val  int
	Next *ListNode
}
// 笨办法，将每个节点的值放到slice里面，然后换算，直接在leetcode执行会报错，因为tag是一个全局变量，会影响后面的结果
var tag = []int{}
func getDecimalValue(head *ListNode) int {
	// tag = append(tag, head.Val)
	if head.Next != nil {
		getDecimalValue(head.Next)
	}
	num := 0
	for k, v := range tag {
		num += int(math.Pow(2, float64(len(tag)-1-k)) * float64(v))
	}
	// tag = []int{}
	return num
}

// 通过对head重新赋值，间接实现迭代
func getDecimalValue1(head *ListNode) int {
	sum := 0
	for head != nil {
		// 每循环一圈，代表需要二进制左移一位，可以用位运算，也可以直接乘2
		// sum = sum*2 + head.Val
		sum = sum<<1 + head.Val
		head = head.Next
	}
	// fmt.Println(sum)
	return sum
}