网站首页 > 精选教程 正文
LeetCode206 实现单链表的反转
LeetCode 码,码不停题
1.题目介绍
Reverse a singly linked list.
Example:
Input:1->2->3->4->5->NULL
Output:5->4->3->2->1->NULL
2.实现方式
就地反转法
新建链表,头节点插入法
递归反转法
3.代码实现
不啰嗦,直接看代码实现,本文代码主要采用java编写
单链表实现欢迎参考文章https://blog.csdn.net/u014229347/article/details/88966409)
/** * 实现单链表的反转(LeetCode206) * * @author llspace * @since 2019-06-28 */ public class SingleLinkedListReverse { public static void main(String[] args) { SingleLinkedList<Integer> singleLinkedList = new SingleLinkedList<>(); singleLinkedList.addHead(1); for(int i = 2; i < 6; i++){ singleLinkedList.addNode(i, i-1); } singleLinkedList.print(); //测试单链表反转 //singleLinkedList = reverse(singleLinkedList); //singleLinkedList = reverse1(singleLinkedList); singleLinkedList = reverse2(singleLinkedList); singleLinkedList.print(); } /** * 就地反转法 * * @param input * @return */ public static SingleLinkedList<Integer> reverse(SingleLinkedList<Integer> input){ SingleLinkedList.Node<Integer> head = input.getHead(); SingleLinkedList.Node<Integer> next = head.next; while(next != null){ input.addHead(next.value); head.next = next.next; next = next.next; } return input; } /** * 新建链表,头节点插入法 * * @param input * @return */ public static SingleLinkedList<Integer> reverse1(SingleLinkedList<Integer> input){ SingleLinkedList<Integer> output = new SingleLinkedList<>(); SingleLinkedList.Node<Integer> head = input.getHead(); while(head != null){ output.addHead(head.value); head = head.next; } return output; } /** * 递归反转法 * * @param input * @return */ public static SingleLinkedList<Integer> reverse2(SingleLinkedList<Integer> input){ input.setHead(reverseNode(input.getHead())); return input; } public static SingleLinkedList.Node<Integer> reverseNode(SingleLinkedList.Node<Integer> head){ if(head == null || head.next == null) { return head; } SingleLinkedList.Node<Integer> node = reverseNode(head.next); head.next.next = head; head.next = null; return node; } }
好了今天就码到这了,欢迎感兴趣的朋友们一起交流!
猜你喜欢
- 2024-11-02 LeetCode-025-K 个一组翻转链表 每k个一组翻转链表
- 2024-11-02 C++算法(五)反转链表 反转链表c#
- 2024-11-02 61. 旋转链表 反转链表 头插法
- 2024-11-02 字节面试算法集第三题链表反转 #算法
- 2024-11-02 Java数据结构和算法—链表 java中的链表数据结构
- 2024-11-02 面试现场:如何实现链表的逆序? 链表逆置是什么意思
- 2024-11-02 LeetCode-206-反转链表 反转链表 迭代
- 2024-11-02 迭代法 链表翻转 #软件开发 迭代法程序
- 2024-11-02 每日算法---单链表反转和是否有环
- 2024-11-02 C++:挑战鹅厂面试题(一)--反转链表
你 发表评论:
欢迎- 06-30【AI绘永昌】风景篇(二)(永昌图文)
- 06-30AI风景建筑图集(ai景观平面图)
- 06-30AI绘制精美绚丽的景色(ai绘制图案)
- 06-30AI风景,不存在的地方又增加了(ai风景插画作品)
- 06-301 分钟解锁!运用 DS + 即梦 + 豆包,轻松打造个性化风景音乐短视频
- 06-30美景欣赏 #AI绘画#(美景图画)
- 06-30AI动漫风景图集1 ~(ai动漫图片)
- 06-30原图壁纸,ai绘画风景(原图壁纸下载)
- 最近发表
- 标签列表
-
- nginx反向代理 (57)
- nginx日志 (56)
- nginx限制ip访问 (62)
- mac安装nginx (55)
- java和mysql (59)
- java中final (62)
- win10安装java (72)
- java启动参数 (64)
- java链表反转 (64)
- 字符串反转java (72)
- java逻辑运算符 (59)
- java 请求url (65)
- java信号量 (57)
- java定义枚举 (59)
- java字符串压缩 (56)
- java中的反射 (59)
- java 三维数组 (55)
- java插入排序 (68)
- java线程的状态 (62)
- java异步调用 (55)
- java中的异常处理 (62)
- java锁机制 (54)
- java静态内部类 (55)
- java怎么添加图片 (60)
- java 权限框架 (55)
本文暂时没有评论,来添加一个吧(●'◡'●)