《五月集训》第十二日——链表

前言

这是五月集训的第十二日，今日的训练内容是 链表

解题报告

1.力扣1290

原题链接

https://leetcode.cn/problems/convert-binary-number-in-a-linked-list-to-integer/

题目概述

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

解题思路

使用二进制的定义（其实就类似与十进制）比如需要把一串字符串 54321 转化为十进制数，可以使用一个小循环每一次把当前数乘上 10 然后再加上下一位，循环到个位为止。二进制也与此是类似的。使用同样的思路即可。

源码剖析

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
int getDecimalValue(struct ListNode* head){
   
   
    int sum = 0;
    while(head){