import java.util.Scanner;
public class LB {
static class LinkNode{
int val;
LinkNode next;
public LinkNode(int val){
this.val=val;
}
}
public static void main(String[] args){
Scanner in=new Scanner(System.in);
String str=in.next();
//消除逗号
String arr[]=str.split(",");
int [] temparr=new int [arr.length];
//将字符串转成数字数组 需要用到parseInt函数
for(int i=0;i<temparr.length;i++){
temparr[i]=Integer.parseInt(arr[i]);
}
//使用指针初始化链表
LinkNode head=new LinkNode(0);
LinkNode p=head;//指针 目前为空
for(int i = 0; i < temparr.length; i++){
p.next=new LinkNode(temparr[i]);//第一个结点
p=p.next;//移动
}
//反转操作
LinkNode cur=head.next;
LinkNode pre=head;
while (cur!=null){
LinkNode tem=cur.next;
cur.next=pre;
pre=cur;
cur=tem;
}
for(int i=temparr.length;i>0;i--){
System.out.print(pre.val + ",");
pre=pre.next;
}
}
}
有输入输出的反转链表-java
最新推荐文章于 2024-07-19 17:37:28 发布