java反转链表

1. /**
2. * 遍历，将当前节点的下一个节点缓存后更改当前节点指针
3. */
4. public static Node reverse2(Node head) {
5. if (head == null)
6. return head;
7. Node pre = head;// 上一结点
8. Node cur = head.getNext();// 当前结点
9. Node tmp;// 临时结点，用于保存当前结点的指针域（即下一结点）
10. while (cur != null) {// 当前结点为null，说明位于尾结点
11. tmp = cur.getNext();
12. cur.setNext(pre);// 反转指针域的指向
13. // 指针往下移动
14. pre = cur;
15. cur = tmp;
16. }
17. // 最后将原链表的头节点的指针域置为null，还回新链表的头结点，即原链表的尾结点
18. head.setNext(null);
19. return pre;
20. }
21. }