Leetcode -1290.二进制链表转整数

题目：给你一个单链表的引用结点 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

我们的思路是，定义一个sum = 0，每次sum向左移，右边补0，用sum的最低位0去按位或head的val，就能得到val的值，然后head往后走，sum也往左移，继续按位或链表的下一个值，直到head为空；

		int getDecimalValue(struct ListNode* head){//定义sum为0，由于链表中的值不是0就是1//所以每次都用sum的最低位0去按位或上head的val，即可得到val//每次按位或完，head往后走；sum向左移，右边会补0int sum = 0;while (head){sum <<= 1;sum |= head->val;head = head->next;}return sum;}

Leetcode -剑指Offer 06.从尾到头打印链表

题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例：
输入：head = [1, 3, 2]
输出：[2, 3, 1]

限制：
0 <= 链表长度 <= 10000

我们的思路是，先将链表反转，并用count计算链表长度，然后开辟一个数组空间，将反转后的链表的val放到数组中，返回数组；

		int* reversePrint(struct ListNode* head, int* returnSize){//链表为空，长度返回0，返回空if (head == NULL){*returnSize = 0;return NULL;}//count计算链表长度//反转链表int count = 0;struct ListNode* curr = head, * prev = NULL;while (curr){struct ListNode* next = curr->next;curr->next = prev;prev = curr;curr = next;count++;}//开辟一个数组返回//更新返回长度int* p = (int*)malloc(sizeof(int) * count);*returnSize = count;//将反转后链表中的val放到数组中for (int i = 0; i < count; i++){p[i] = prev->val;prev = prev->next;}return p;}