-
Notifications
You must be signed in to change notification settings - Fork 14
/
LinkedList.java
60 lines (55 loc) · 1.45 KB
/
LinkedList.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
public class LinkedList {
int val;
LinkedList next;
LinkedList(){}
LinkedList(int val){
this.val=val;
}
LinkedList(int val,LinkedList next){
this.val=val;
this.next=next;
}
public static LinkedList head;
public static LinkedList addEnd(LinkedList head,int val){
if(head==null){
LinkedList ele=new LinkedList(val);
return ele;
}
LinkedList dum=head;
while(dum.next!=null){
dum=dum.next;
}
dum.next=new LinkedList(val);
return head;
}
public static LinkedList reverse(LinkedList head){
if(head==null){
return null;
}
LinkedList prev=head;
LinkedList curr=prev.next;
while(curr!=null){
LinkedList nxt=curr.next;
curr.next=prev;
prev=curr;
curr=nxt;
}
head.next=null;
return prev;
}
public static void printList(LinkedList head){
LinkedList dum=head;
while(dum!=null){
System.err.print(dum.val+" ");
dum=dum.next;
}
}
public static void main(String[] args) {
int a[]={3,4,5,56,20};
for(int i:a){
head=addEnd(head,i);
}
LinkedList ans=reverse(head);
printList(ans);
}
}