力扣——整数反转(java)

本文探讨了如何在不超出32位有符号整数范围的情况下,实现整数的位反转。通过使用Java的StringBuffer类,我们能够将整数转换为字符串,执行反转操作,然后将其转换回整数并检查是否溢出。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目:整数反转

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
解题思路:
本题主要考察对整数反转操作,需要注意的是数值范围是 [−231, 231 − 1],也就是反转后的结果必须在2147483647到2147483648之间,否则输出0。在这里我用了一个Java里的StringBuffer类,该类中提供反转字符串的方法,先将整数转换为字符串后进行反转操作,再转换回整数后输出。
代码如下:

class Solution {
    public int reverse(int x) {      
    	long ret = 0;
    	long min = -2147483648;
    	long max = 2147483647;//定义数值范围
    	StringBuffer sb = new StringBuffer();
    	sb.append(x);//将该变量添加到StringBuffer类中
        if(x>0) {  //当变量大于0时直接输出反转后的结果     	
        	sb.reverse();//反转操作
        	for (int i=0;i<sb.length();i++) {
				ret = ret*10+(int)sb.charAt(i)-48;//将反转后的字符串转换为整数
			}
        	if(ret<max){	//超过范围返回0
        		return (int)ret;
        	}else {
        		return 0;
        	}
        }else if(x<0) {//当变量小于0时输出反转后的结果的负数 
        	sb.reverse();
        	for (int i=0;i<sb.length()-1;i++) {
				ret = ret*10+(int)sb.charAt(i)-48;
			}
        	if(0-ret>min){	//超过范围返回0
        		return (int) ((int)0-ret);
        	}else {
        		return 0;
        	}
        }else {
        	return 0;//变量为0时返回0
        }
    }
}

![在这里插入图片描述](https://img-blog.csdnimg.cn/20190424164547787.png

<think>嗯,用户问的是如何用Java实现反转单向链表。首先,我得回忆一下反转链表的基本思路。通常有两种方法,迭代和递归。用户可能需要具体的示例代码,所以我得确保两种方法都涵盖。 首先,迭代法。我记得需要用三个指针:前驱节点、当前节点和下一个节点。遍历链表的时候,把当前节点的next指向前驱,然后三个指针依次后移。比如,初始时前驱是null,当前是头节点,然后循环直到当前节点为空。每一步都保存下一个节点,反转当前节点的指针,然后移动前驱和当前节点。这样最后前驱就是新的头节点了。 然后,递归法。递归的话,需要从最后一个节点开始反转。递归到链表的末尾,然后逐层返回,把当前节点的下一个节点的next指向自己,同时自己的next设为null。不过要注意递归的终止条件,也就是当当前节点或当前节点的next为空时返回。这种方法可能比较简洁,但空间复杂度是O(n)因为递归栈的深度。 接下来,我需要参考用户提供的引用内容。查看引用[2]、[3]、[4],里面提到了反转链表的实现方法,特别是头插法。头插法应该就是迭代法的一种,每次将节点插入到新链表的头部。比如,遍历原链表,取出每个节点,插入到新链表的头部,这样最后新链表就是反转后的。 用户可能需要具体的代码示例。根据引用中的Java代码,比如引用[3]的遍历方法和引用[4]的头插法,我需要整合这些内容,写出正确的迭代和递归代码。同时确保代码语法正确,比如节点的定义,是否有头节点等。 还需要注意代码的注释,让用户容易理解每一步的作用。比如,在迭代法中,每一步保存next节点,反转指针,然后移动指针。递归法则需要解释递归到末尾,然后逐层反转。 另外,用户可能关心时间复杂度和空间复杂度。迭代法是O(n)时间和O(1)空间,递归是O(n)时间和O(n)空间。需要指出这两种的区别,帮助用户根据情况选择方法。 最后,确保回答结构清晰,先讲思路,再给出代码,然后分析复杂度。可能还需要相关问题,比如如何测试反转后的链表,或者如何处理有环链表的情况,但根据用户提供的引用,可能更关注基础实现,所以相关问题可以围绕优化、应用场景、复杂度展开。</think>### 如何用Java实现反转单向链表 反转单向链表是数据结构中的常见操作,核心思路是通过调整节点指针方向实现逆序。以下是两种实现方法及示例代码: --- #### 方法1:迭代法(头插法) **实现步骤**: 1. 定义三个指针:前驱节点$pre$(初始为`null`)、当前节点$cur$(初始为头节点`head`)、下一个节点$next$ 2. 遍历链表,每次将$cur.next$指向$pre$ 3. 更新指针位置:$pre$移动到$cur$,$cur$移动到$next$ 4. 当$cur$遍历到末尾时,$pre$即为新链表的头节点 **代码实现**: ```java public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public ListNode reverseList(ListNode head) { ListNode pre = null; ListNode cur = head; while (cur != null) { ListNode next = cur.next; // 保存下一个节点[^3] cur.next = pre; // 反转指针 pre = cur; // pre后移 cur = next; // cur后移 } return pre; // 新头节点 } ``` --- #### 方法2:递归法 **实现步骤**: 1. 递归到链表末尾,返回新的头节点 2. 每次递归中将当前节点的下一个节点的`next`指向自身 3. 清除当前节点的`next`指针以避免循环 **代码实现**: ```java public ListNode reverseListRecursive(ListNode head) { if (head == null || head.next == null) { return head; // 终止条件:空链表或尾节点[^4] } ListNode newHead = reverseListRecursive(head.next); head.next.next = head; // 反转指针方向 head.next = null; // 断开原指针 return newHead; } ``` --- #### 复杂度对比 | 方法 | 时间复杂度 | 空间复杂度 | 适用场景 | |---------|------------|------------|------------------------| | 迭代法 | $O(n)$ | $O(1)$ | 内存敏感场景 | | 递归法 | $O(n)$ | $O(n)$ | 代码简洁性要求高的场景 | ---
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值