js实现链表反转

最新推荐文章于 2025-03-26 22:48:15 发布

原创最新推荐文章于 2025-03-26 22:48:15 发布 · 1.4k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

js基础同时被 3 个专栏收录

10 篇文章

订阅专栏

数据类型

4 篇文章

订阅专栏

数组

4 篇文章

订阅专栏

本文讲解如何使用递归实现链表反转，以及寻找字符串中无重复字符的最长子串的算法。通过实例演示了如何在JavaScript中解决这两个经典问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:

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

采用递归

var reverseList = function(head) {
    if(head == null || head.next == null){
        return head
    }else{
        var current = reverseList(head.next)
        head.next.next = head
        head.next = null
    }
    return current
};

2、无重复字符的最长字串
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

function fun(s){
	let str = s[0]
	let max = 1
	if(s == ''){
		return 0
	}
	for(let i == 1; i < s.length ;i++){
		if(str.indexOf(s[i])!= -1){
			str = str.slice(str.indexOf(s[i])+1)
		}
		str += s[i]
		if(max <str.length){
			max = str.length
		}
	}
	return max
}