🌻算法，不如说它是一种思考方式🍀
算法专栏： 👉🏻123
一、🌱206. 反转链表
-
题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
-
来源：力扣（LeetCode）
-
难度：简单
-
提示：
链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000 -
示例 1：
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：
输入：head = [1,2]
输出：[2,1]
示例 3：
输入：head = []
输出：[] -
进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？
🌴解题
反转链表
回顾一下上一题链表题 LeetCode：203. 移除链表元素，介绍了链表的概念、创建链表、删除链表元素。这一题也很简单，把链表指向进行改变。
迭代：
迭代法思路很简单，就是一个个遍历处理指针。
class Solution {
public ListNode reverseList(ListNode head) {
if(head==null||head.next==null)
return head;
ListNode p=head.next,tem;
head.next=null;
while(p!=null){
tem=p.next;
p.next=head;
head=p;
p=tem;
}
return head;
}
}
递归：
递归差不多就是反着来的，思路如下
class Solution {
public ListNode reverseList(ListNode head) {
if(head==null||head.next==null)
return head;
ListNode p=reverseList(head.next);
head.next.next=head;
head.next=null;
return p;
}
}
返回第一页。☝
☕物有本末，事有终始，知所先后。🍭
🍎☝☝☝☝☝我的CSDN☝☝☝☝☝☝🍓
