LeetCode - 1290 -二进制链表转参数 - java - 两种思维 - 两种解法 - 细喔

return 0;

}

ListNode prev = head;//前驱节点

ListNode cur = head.next;// 逆序节点

while(cur!=null){// 遍历链表，将其逆序。

ListNode curNext = cur.next;

cur.next = prev;

if(prev == head){

prev.next = null;

}

prev = cur;

cur = curNext;

}

head = prev;// 让 head 永远指向头节点

ListNode tmp = head;

int result = 0;// 最终转换成十进制数的结果

int n = 0;// n 次幂，从0开始，让其与遍历节点同步

while(tmp != null){// 将每个节点的转化成十进制数的结果，累加到result。

result += tmp.val * Math.pow(2,n);

tmp = tmp.next;

n++;// 注意与遍历节点，保持同步。

}

return result;

}

}

代码细节

---

---

解题思维二

====================================================================

不采用逆序的方法，并且一次遍历完成这个题目

这个解题思路，说不清，来看下面的举例：

---

代码如下

---

/**

• Definition for singly-linked list.

• public class ListNode {

• int val;
  

• ListNode next;
  

• ListNode() {}
  

• ListNode(int val) { this.val = val; }
  

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

• }

*/

class Solution {
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

我的面试宝典：一线互联网大厂Java核心面试题库

以下是我个人的一些做法，希望可以给各位提供一些帮助：

整理了很长一段时间，拿来复习面试刷题非常合适，其中包括了Java基础、异常、集合、并发编程、JVM、Spring全家桶、MyBatis、Redis、数据库、中间件MQ、Dubbo、Linux、Tomcat、ZooKeeper、Netty等等，且还会持续的更新…可star一下！

283页的Java进阶核心pdf文档

Java部分：Java基础，集合，并发，多线程，JVM，设计模式

数据结构算法：Java算法，数据结构

开源框架部分：Spring，MyBatis，MVC，netty，tomcat

分布式部分：架构设计，Redis缓存，Zookeeper，kafka，RabbitMQ，负载均衡等

微服务部分：SpringBoot，SpringCloud，Dubbo，Docker

还有源码相关的阅读学习

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！

还有源码相关的阅读学习

[外链图片转存中…(img-C0Ps2POL-1711789023524)]

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！