题目描述
输入一个链表，反转链表后，输出链表的所有元素。
解题思路：
首先注意边界检查，
定义三个指针，改变指着指向，往后移动指针
package 链表;
public class 反转链表 {
public static ListNode reverseList (ListNode head) {
if (head == null) {
return null;
}
ListNode pre = head;
ListNode p = head.next;
ListNode next;
while (p != null) {
next = p.next; //三个指针完成初始化
p.next = pre; //改变指针指向
pre = p; //往后移动
p = next; //往后移动
}
head.next = null;
return pre;
}
}
