【LeetCode】206.反转链表

liuyukuan

已于 2024-04-14 10:07:09 修改

阅读量208

点赞数 2

分类专栏： AutoHotkey 数据结构文章标签： leetcode 链表算法

于 2024-04-14 09:53:57 首次发布

本文链接：https://blog.csdn.net/liuyukuan/article/details/137734106

版权

AutoHotkey 同时被 2 个专栏收录

394 篇文章 126 订阅

订阅专栏

数据结构

8 篇文章 1 订阅

订阅专栏

【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  ;新头指向新加入的节点
            }
    }