链表反转
2025-02-12
NEW个对象
class Solution {
public ListNode reverseList(ListNode head) {
if(head == null){
return head;
}
ListNode pre = null;
ListNode cur = head;
while(cur != null){
ListNode temp = cur.next;
cur.next = pre;
pre = cur;
cur = temp;
}
return pre;
}
//在将来如何快速理解链表反转
//cur指向pre，pre移动到cur的位置，cur移动到next的位置，next移动到next的位置
// pre cur next
//null 1 -> 2 -> 3 -> 4 -> 5 -> null
// pre cur next
//null <- 1 2 -> 3 -> 4 -> 5 -> null
// pre cur next
//null <- 1 <- 2 3 -> 4 -> 5 -> null
// pre cur next 直到cur为null结束为止，返回pre
//null <- 1 <- 2 <- 3 <- 4 <- 5 null
}
上一篇：有哪些数据安全的方案？
下一篇：分布式锁粒度
相关文章
-
支付中心：如果调用第三方支付接口失败该如何处理？
在一般情况下，调用第三方接口失败的情况下，是可以进行重试的。 但是在支付方面，如果调用第三方接口失败，不要重试，避免出现重复支付的情况。 如果调用第三方接口失败，直接返回失败的结果即可。
NEW个对象 2024-10-28
-
算法常用的函数
1、求一个数的n的m次方
NEW个对象 2025-01-13
-
nacos常用注解以及使用
1、@EnableDiscoveryClient 作用：启用服务发现功能。可标注在主应用类上。
NEW个对象 2025-01-21
NEW个对象
JAVA是世界上最好的语言