当前位置: 首页 > Web前端 > JavaScript

第64-100天数据结构链表(六)——反向链表

时间:2023-03-26 22:19:09 JavaScript

(一)除了增删改查需求链表,今天是反向链表(二)反向链表1。问题描述给你单链表Head节点head,请反转链表,返回反转后的链表。输入:head=[1,2,3,4,5]输出:[5,4,3,2,1]2、思路:循环遍历,改变每个节点的方向;请记住,黑色节点23是原始头节点。首先,我们将黑色节点旁边的节点(即节点6)移动到列表的头部:然后,我们将黑色节点旁边的节点(即节点15)移动到列表的头部:黑色节点现在是空的。因此,我们停止这个过程并返回新的头节点15。3.代码*单链表的定义。*functionListNode(val,next){*this.val=(val===undefined?0:val)*this.next=(next===undefined?null:next)*}*//***@param{ListNode}head*@return{ListNode}*/varreverseList=function(head){letpre=nullletcur=headwhile(cur){constnext=cur.nextcur.next=pre//给出下一个当前点到上一个节点的坐标pre=cur//把当前节点给到上一个节点对象cur=next//把下一个对象给到当前对象}returnpre//最后一个为null,所以最后一个node是前一个节点};空间复杂度会是O(1)时间复杂度会是O(n)以上参考链接https://leetcode.cn/leetbook/...写在学习路上的最后一句话,经常偷懒《有想学技术需要监督的同学嘛~》https://mp.weixin.qq.com/s/Fy...