【Leetcode -1290.二进制链表转整数 -剑指Offer 06.从尾到头打印链表】-Toy模板网

这篇具有很好参考价值的文章主要介绍了【Leetcode -1290.二进制链表转整数 -剑指Offer 06.从尾到头打印链表】。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

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向左移，右边会补0
		    int 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放到数组中，返回数组；文章来源地址https://www.toymoban.com/news/detail-425989.html

		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;
		}

到了这里，关于【Leetcode -1290.二进制链表转整数 -剑指Offer 06.从尾到头打印链表】的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！