反转链表
题目描述
输入一个链表,反转链表后,输出链表的所有元素。
分析
代码
public static class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
public static ListNode ReverseList(ListNode head) {
if (head==null){
return null;
}
ListNode preNode=null;
ListNode nextNode=head.next;
head.next=preNode;
while (nextNode!=null){
preNode=head;
head=nextNode;
nextNode=nextNode.next;
head.next=preNode;
}
head.next=preNode;
return head;
}