Java反转单链表

1. class Node {
2. private int data;
3. private Node nextNode;
4. public Node(int data) {
5. this.data = data;
6. }
7. public int getData() {
8. return data;
9. }
10. public void setData(int data) {
11. this.data = data;
12. }
13. public Node getNextNode() {
14. return nextNode;
15. }
16. public void setNextNode(Node nextNode) {
17. this.nextNode = nextNode;
18. }
19. }
20. public class ReverseSingleList {
21. public static Node reverse(Node head) {
22. if (null == head || null == head.getNextNode()) {
23. return head;
24. }
25. Node reversedHead = reverse(head.getNextNode());
26. head.getNextNode().setNextNode(head);
27. head.setNextNode(null);
28. return reversedHead;
29. }
30. public static Node reverse2(Node head) {
31. if (null == head || null == head.getNextNode()) {
32. return head;
33. }
34. Node node1 = head;
35. Node node2 = head.getNextNode();
36. head.setNextNode(null);
37. while (null != node2) {
38. node1 = node2;
39. node2 = node2.getNextNode();
40. node1.setNextNode(head);
41. head = node1;
42. }
43. return head;
44. }
45. public static void main(String[] args) {
46. Node head = new Node(0);
47. Node cur = head;
48. Node tmp = null;
49. // 构造一个长度为10的链表，保存头节点对象head
50. for (int i = 1; i < 10; i++) {
51. tmp = new Node(i);
52. cur.setNextNode(tmp);
53. cur = tmp;
54. }
55. //打印反转前的链表
56. Node h = head;
57. while (null != h) {
58. System.out.print(h.getData() + " ");
59. h = h.getNextNode();
60. }
61. //调用反转方法
62. //head = reverse(head);
63. head = reverse2(head);
64. System.out.println("\n**************************");
65. //打印反转后的结果
66. while (null != head) {
67. System.out.print(head.getData() + " ");
68. head = head.getNextNode();
69. }
70. }
71. }

 

运行结果：

0 1 2 3 4 5 6 7 8 9

**************************

9 8 7 6 5 4 3 2 1 0