AlgoPressAppearance
0206-反转链表
https://leetcode.cn/problems/reverse-linked-list
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
示例 1： 
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2： 
输入：head = [1,2]
输出：[2,1]
示例 3：
输入：head = []
输出：[]
提示：
链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000
进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？
思路 ： 迭代
创建一个 preNode 用来表示节点的下一个节点，依次遍历链表处理
csharp
public class Solution{
public ListNode ReverseList(ListNode head){
ListNode preNode=null;
ListNode curNode = head;
while(curNode != null){
ListNode tempNode = curNode.next;
curNode.next = preNode;
preNode = curNode;
curNode = tempNode;
}
return preNode;
}
}
思路 ： 递归 注意防止成环
head.next 需要设置为 null
csharp
public class Solution{
public ListNode ReverseList(ListNode head){
if(head == null || head.next == null){
return head;
}
ListNode node = ReverseList(head.next);
//注意此处的转换 node 返回的是头指针 [head] --> [head.next, .....]
// head.next 必须设置为空，防止成环
ListNode temp = head.next;
head.next = null;
temp.next = head;
return node;
}
}
复习:20220504
csharp
public class Solution {
public ListNode ReverseList(ListNode head) {
ListNode pre = null;
ListNode cur = head;
while(cur != null){
ListNode temp = cur.next;
cur.next = pre;
pre = cur;
cur = temp;
}
return pre;
}
}
public class Solution {
public ListNode ReverseList(ListNode head) {
if(head == null || head.next == null){
return head;
}
ListNode temp = ReverseList(head.next);
head.next.next = head;
head.next = null;
return temp;
}
}
复习:20220614
csharp
public class Solution {
public ListNode ReverseList(ListNode head) {
if(head == null || head.next == null){
return head;
}
ListNode next = ReverseList(head.next);
head.next.next = head;
head.next = null;
return next;
}
}