剑指offer——反转链表 Java版

public class Test16_ReverseList { public static void main(String[] args) { //创建链表 Node head = new Node(0); System.out.println(head.value); Node[] p = new Node[5]; int i = 0; for(i = 0; i<5; i++){ p[i] = new Node(i+1); System.out.println(p[i].value); if(i >= 1){ p[i-1].next = p[i]; }else{ head.next = p[i]; } } Node reverseHeadNode = reverseList(head); //输出翻转链表 while(reverseHeadNode != null){ System.out.println(reverseHeadNode.value); reverseHeadNode = reverseHeadNode.next; } } private static Node reverseList(Node head) { if(head == null){ return null; } /*//只有一个节点 已包含在下面情况 if(head.next == null){ return head; }*/ Node reverseHead = null; Node preNode = null; Node pNode = head; while(null != pNode){ //注意此处不能使用pNode.next 否则reverseHead始终为空 产生空指针异常。 Node nextNode = pNode.next; if(nextNode == null){ reverseHead = pNode; } //将前继节点赋给当前节点的下一个 pNode.next = preNode; //将当前节点作为前继节点 将后继节点作为当前节点 为下一个循环做准备 preNode = pNode; pNode = nextNode; } System.out.println(reverseHead.value); return reverseHead; } }