【剑指offer】面试题24:反转链表(Java 实现)
输入一个链表,反转链表后,输出新链表的表头。
代码:
package offer;
class Node4
{
int val;
Node4 next = null;
Node4(int val)
{
this.val = val;
}
}
public class ti24 {
public static Node4 ReverseList(Node4 head)
{
if(head==null||head.next==null)
{
return head;
}
Node4 pre = null,node = head,reverse = null;
while(node!=null)
{
Node4 Nnext = node.next;
if(node.next==null)
{
reverse = node;
}
node.next = pre;
pre = node;
node = Nnext;
}
return reverse;
}
public static void main(String[] args)
{
Node4 node1 = new Node4(1);
Node4 node2 = new Node4(2);
Node4 node3 = new Node4(3);
Node4 node4 = new Node4(4);
Node4 node5 = new Node4(5);
node1.next = node2;
node2.next = node3;
node3.next = node4;
node4.next = node5;
Node4 head = ReverseList(node1);
while(head!=null)
{
System.out.println(head.val);
head = head.next;
}
}
}
【剑指offer】面试题24:反转链表(Java 实现)相关推荐
- 剑指Offer - 面试题24. 反转链表(遍历/递归)
1. 题目 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4-&g ...
- 剑指offer面试题24. 反转链表(双指针)
题目描述 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 思路 详见链接 代码 class Solution:def reverseList(self, head:ListN ...
- 剑指offer面试题[16]-反转链表
题目描述 输入一个链表,反转链表后,输出链表的所有元素. 解决与链表相关的问题总是有大量的指针操作,而指针操作的代码总是容易出错的的.很多面试官喜欢出链表相关的问题,就是想通过指针操作来考查应聘者的编 ...
- 剑指offer——面试题56:链表中环的入口
剑指offer--面试题56:链表中环的入口 Solution1: 非常经典的快慢指针套路题.下面这个链接讲解的很详细.其实问题的关键在于为什么快指针的速度一定是慢指针的2倍,3倍或4倍行不行?? 快 ...
- 剑指offer——面试题24:二叉搜索树的后序遍历序列
剑指offer--面试题24:二叉搜索树的后序遍历序列 Solution1: 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二 ...
- [剑指offer]面试题第[59-2]题[JAVA][队列的最大值][暴力][双端队列]
[问题描述][中等] [解答思路] 1. 暴力 复杂度分析 class MaxQueue {Queue<Integer> queue = new LinkedList();int maxV ...
- 剑指offer(15)反转链表
反转链表就是 先把当前节点所指向的原节点存起来,这里用tmp表示,此时tmp的值为2: 然后使当前节点指向前一个节点(cur.next=pre),然后将当前节点的值赋给pre(pre=cur):再然后 ...
- [剑指offer]面试题15:链表中倒数第k个结点
面试题15:链表中倒数第k个结点 题目:输入一个链表,输出该链表中倒数第 k 个结点.为了符合大多数人的习惯,本题从1 开始计数,即链表的尾结点是倒数第1 个结点.例如一个链表有6个结点,从头结点开始 ...
- 剑指offer面试题(21-30)——java实现
面试题整理(自用) 面试题21:包含min函数的栈 面试题22:栈的压入.弹出序列 面试题23:从上往下打印二叉树 面试题24:二叉搜索树的后序遍历 面试题25:二叉树中和为某一值n的路径 面试题26 ...
- 剑指offer面试题(11-20)——java实现
面试题整理(自用) 面试题11:数值的整数次方 面试题12:打印1到最大的n位数 面试题13:在O(1)时间删除单向链表的节点 面试题14:调整数组顺序使奇数位于偶数前面 面试题15:链表中倒数第k个 ...
最新文章
- BestCoder Round #68 (div.2) 1002 tree
- Excel—SUMPRODUCT用法指南
- Mysql与sqlite注意
- Failed to resolve: com.android.support:appcompat-v7:27.+ 报错解决方法
- UESTC_摩天轮 2015 UESTC Training for Dynamic ProgrammingProblem K
- php 企业号文本消息推送,Python如何实现微信企业号文本消息推送功能的示例
- Java设计模式之行为型:访问者模式
- Teams Bot开发系列:Teams的Activity处理
- Tomacat服务器的安装和配置
- 腾讯视频怎么设置下载视频位置
- 流量超过谷歌的Tiktok,在扩张过程中被质疑“偷窃”OBS代码
- 前端开发 认识css 体验变色的效果 0228
- go 初学者 错误_初学者的颠簸之旅,发现了一些不错的错误
- HashSet的自定义实现
- 箱线图2种画法-直接给出各个四分位值或者数据集
- RabbitMQ(一)
- spline曲线使用
- Vue动态循环背景图片
- Linux下Qt编译出现“cannot find -lGL
- 转自啄木鸟学院-IT行业培训班出来的人真的不行吗?
热门文章
- LeetCode 293. 翻转游戏
- 程序员面试金典 - 面试题 17.13. 恢复空格(DP+Trie树)
- LeetCode 67. 二进制求和
- 特征计算 - 遍历求值提速 6 万倍 lambda...if...else(if...else...) +map() 对比 iterrows() - Python代码
- java用栈处理四则运算_Java 用栈处理四则运算
- 论文浅尝 | TANDA: Transfer and Adapt Pre-Trained Transformer Models
- 论文浅尝 | 解决知识图谱补全中的长尾关系和不常见实体问题
- 论文浅尝 | CFO: Conditional Focused Neural Question Answering
- docker挂载文件躺过的坑
- 【LeetCode】4月3日打卡-Day19-字符串转整数