| 2024-04-09 |

# 翻转链表

前言：这题算是简单双指针就能解决这题倒是让我想起今天写节点编辑器的问题策划要一个废话节点废话说完回到废话头一个树里还有好几个头，没办法节点直接的连接不是双向的也就是只有上一个节点持有下一个节点我只能让每个废话节点都要有根节点的引用……

# 题目

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

img
1
2
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：

img
1
2
输入：head = [1,2]
输出：[2,1]
示例 3：
1
2
输入：head = []
输出：[]
提示：

链表中节点的数目范围是 [0, 5000]

-5000 <= Node.val <= 5000

** 进阶：** 链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？

? 还要递归递归又容易爆栈又容易错去 tm 的递归都给爷爬不写递归！（好好好晚点写晚点写）

# 题解：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     public int val;
 *     public ListNode next;
 *     public ListNode(int val=0, ListNode next=null) {
 *         this.val = val;
 *         this.next = next;
 *     }
 * }
 */
public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode pre = null;
        ListNode cur = head;
        ListNode temp = new();

        // //只有一个头结点 这里考虑错了 应为链表可能为空
        // if(cur.next == null) {
        //     return head;
        // }

        while(cur != null){
            //需要保存一个temp 记录cur.next
            temp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = temp;
        }
        
        return pre;
    }
}

我在边界考虑的时候有点考虑多余了忘记了还有可能出现空链表的情况。

感觉笔记得算是日记了毕竟每天都得逼自己记！

tags: #算法