题目来源:翻转链表
题目描述:
翻转一个链表
样例:
给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null
Java代码:
public ListNode reverse(ListNode head) {
// write your code here
int count=0;
int[] xulie = new int[1000];
ListNode listNode = head;
while (listNode!=null) {
xulie[count] = listNode.val;
listNode = listNode.next;
count++;
}
count--;
listNode = head;
while (listNode!=null) {
listNode.val = xulie[count];
count--;
listNode = listNode.next;
}
return head;
}