随笔- 107  文章- 0  评论- 6  阅读- 96236 

题目描述:输入一个链表,反转链表后,输出链表的所有元素。

ac代码:

复制代码
 1 /*
 2 public class ListNode {
 3     int val;
 4     ListNode next = null;
 5 
 6     ListNode(int val) {
 7         this.val = val;
 8     }
 9 }*/
10 import java.util.ArrayList;
11 public class Solution {
12     public ListNode ReverseList(ListNode head) {
13              ArrayList<ListNode>list=new ArrayList<ListNode>();
14         if(head==null)
15             return null;
16         while(head!=null){
17             list.add(head);
18             head=head.next;
19         }
20         for(int i=list.size()-1;i>0;i--){
21             list.get(i).next=list.get(i-1);
22         }
23         list.get(0).next=null;
24         return list.get(list.size()-1);
25     }
26 }
复制代码

 

 posted on   几缕清风依旧  阅读(104)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
阅读排行:
· 【译】我们最喜欢的2024年的 Visual Studio 新功能
· 个人数据保全计划:从印象笔记迁移到joplin
· Vue3.5常用特性整理
· 重拾 SSH:从基础到安全加固
· 为什么UNIX使用init进程启动其他进程?
点击右上角即可分享
微信分享提示