基础算法-反转单链表

定义递归函数功能

Node reverseList(Node head){
}

寻找结束条件

Node reverseList(Node head){
if(head == null || head.next == null){
return head;
}
}

寻找等价关系

//⽤用递归的⽅方法反转链表
public static Node reverseList2(Node head){
// 1.递归结束条件
if (head == null || head.next == null) {
return head;
}
// 递归反转 ⼦子链表
Node newList = reverseList2(head.next);
// 改变 1，2节点的指向。
// 通过 head.next获取节点2
Node t1 = head.next;
// 让 2 的 next 指向 2
t1.next = head;
// 1 的 next 指向 null.
head.next = null;
// 把调整之后的链表返回。
return newList;
}