剑指Offier——反转链表
题目描述
输入一个链表,反转链表后,输出链表的所有元素。
public class Solution {
public ListNode ReverseList(ListNode head) {
ListNode listNode = null;
ListNode p = null;
while(head!=null){
p = head.next;
head.next = listNode;
listNode = head;
head = p;
}
return listNode;
}
}