1 背景
- ? ? ??基础算法题
- ? ? ? 各种算法题是为了锻炼算法思维，算法题要不断反复刷，每次都会有不通的领悟??
2 解体思路
? ? 首先解体思路不要直接想代码怎么写，要先用语言构建出解题逻辑
? 2.1 解体逻辑
? ? ? 反转主要的逻辑 有两块，抓住两块重点即可
?2.1.1 反转表达
? ? ? ? 下一个节点? ?（head.next）? ? 的下一个节点会是当前节点? head
? ? ? ? ?head.next.next = head;
? 2.1.2? 链表表头发生的变化?
? ? ? ? 链表的起始点的下一个节点变成null?
? ? ? ? ?head.next = null;
??
2.2?? 流程图
? ?
? ?核心流程就这三步，其它一些具体的操作只是为了让这三个流程 连贯起来
?
3? 编码
??
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode ReverseList(ListNode head) {
//定义循环中的当前节点
ListNode curr = null;
//定义上一个节点,也是最后反转后链表的表头
ListNode pre = null;
//定义下一个节点
ListNode next = null;
//链表循环的基本形式
while(head !=null){
//记录当前节点值
curr = head;
//记录下一个节点值
next = head.next;
//核心流程开始,链表的表头的下一个节点为null
head.next = pre;
//head值为下一个节点，目的是保证循环继续
head = next;
//核心逻辑，保证 下一个节点的下一个节点为 当前节点
pre = curr;
}
return pre;
}
}