首页 > 编程知识 正文

list是数组还是链表,js反转字符串

时间:2023-05-04 07:28:09 阅读:33539 作者:3980

定义主题描述函数,输入链表的开头节点,反转链表,输出反转的链表的开头节点。

样本:

输入: 1-2-3-4-5-NULL

输出: 5-4-3-2-1-NULL

采用递归

varreverselist=function(head ) if ) head==null||head.next==null ) returnhead ) else ) varcurrent=reverselise 2

要指定字符串,请找到不含重复字符的最长子列的长度。

输入: s=“abcabcbb”

输出: 3

解释:因为没有重复字符的最长子串是“abc”,所以其长度为3。

functionfun(s ) letstr=s[0]letmax=1if ) s==' ' (return0) for ) letI==1; i s.length; I ) if(str.indexof ) s[I]!=-1 ) str=str.slice(str.indexof(s[I] )1) str=s[I]if ) maxstr.length (max=str.length ) reeength )

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。