【LeetCode】206.反转链表

【LeetCode】206.反转链表

给你单链表的头节点 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

进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？
题目链接：https://leetcode.cn/problems/reverse-linked-list/description/

AutoHotkey解题

头插法

头插法一般用于链表的创建，这里用的头插法大致相同，就是将原链表的结点从链表头逐个取下，并用头插法创建链表的方式重新建立一个反向排序的链表，已达到反转链表的效果。具体做法如下图：

; # 创建一个ListNode
class ListNode{
    __New(val:=0, next:=""){
        this.val := val
        this.next := next
      }
reverseList() 
    {
        phead:=this.next
        new_head:=ListNode(0)
        if (phead="" || phead.next="")
            return phead
        while(phead!="")
            {
                tmp:=phead  ;备份旧头
                phead:=phead.next ;头指针指向下一个节点，相当于上个节点已经剔除于链表之外。
                tmp.next:=new_head ;被剔除的节点从新表头部插入
                new_head:=tmp  ;新头指向新加入的节点
            }
    }

原地逆置法

在这里插入代码片