public class ReverseList {
static class ListNode {
int val;
ListNode next;
public ListNode(int val, ListNode next) {
this.val = val;
this.next = next;
}
}
// 迭代
public static ListNode iterate(ListNode head) {
ListNode prev = null, curr, next;
curr = head;
while (curr != null) {
next = curr.next;
curr.next = prev;
prev = curr;
curr = next;
}
return prev;
}
// 递归
public static ListNode recursion(ListNode head) {
if (head == null || head.next == null) {
return head;
}
ListNode newHead = recursion(head.next);
head.next.next = head;
head.next = null;
return newHead;
}
public static void main(String[] args) {
ListNode node5 = new ListNode(5, null);
ListNode node4 = new ListNode(4, node5);
ListNode node3 = new ListNode(3, node4);
ListNode node2 = new ListNode(2, node3);
ListNode node1 = new ListNode(1, node2);
// ListNode node = iterate(node1);
ListNode node = recursion(node1);
while (node != null) {
System.out.println("节点: " + node.val);
node = node.next;
}
System.out.println();
}
}
结果如下:
节点: 5
节点: 4
节点: 3
节点: 2
节点: 1