1 遍历法
主要是将当前节点反转
public static Node reverse(Node head) {
if(head==null) {
return head;
}
// pre保存先前节点 next做临时变量保存下一个节点
Node pre = null;
Node next = null;
while(head != null) {
// 保存下一个节点的值
next = head.next;
//将当前节点指针指向上一个节点
head.next=pre;
//将当前节点赋值给上一个节点
pre=head;
// 下一个节点赋值为当前节点进行下一次循环
head=next;
}
return pre;
}
2 递归
例子：1->2->3->4
递归到 4节点，.next为空直接弹出
递归到 3节点，3节点.next.next就是4节点的next指针，将他指向3节点就是 temp.next=head;
head.next=null;就是将3节点.next=null将3节点指向下一节点的指针断掉
此时的链表结构如下 4->3
继续弹栈递归，到1节点的时候直接弹出 返回新链表的头结点node
此时链表就是就是4->3->2->1
* 从倒数第二个节点开始，将下一个节点的next指针指向自己，并将当前节点的next指针置为null
* @param head
* @return
*/
public static Node reverse(Node head) {
if (head == null || head.next == null)
return head;
Node node = reverse(head.next);
//将下一个节点的指针指向当前节点
Node temp = head.next;
temp.next=head;
//当前节点的下一个节点赋值为null
head.next=null;
return node;
}
