题目描述:
文章图片
【javascript|【js迭代法实现 反转链表】】代码:
/**
* Definition for singly-linked list.
* function ListNode(val) {
*this.val = val;
*this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var reverseList = function(head) {
// 迭代法
var cur = head;
var pre = null;
// 循环遍历链表
while(cur !== null) {
// 防止链表断掉
const next = cur.next;
// 将当前节点的下一个节点指向前一个节点
cur.next = pre;
// pre、cur指针后移
pre = cur;
cur = next;
}
return pre;
};
参考:简单易懂Java/C++ /Python/js/go 动画讲解 - 反转链表 - 反转链表 - 力扣(LeetCode) (leetcode-cn.com)
推荐阅读
- WordPress的主题不显示帖子
- WordPress主题导航栏在调整浏览器屏幕大小时停止工作
- WordPress主题开发(单击按钮时不执行javascript代码)
- WordPress注册页面未显示在freelanceengine主题上[关闭]
- #yyds干货盘点#JavaScript 常用类型转换
- WordPress Sage(如何在特定的单个或存档CPT页面上触发JS())
- WordPress页面本身正在滚动并开始动摇
- WordPress不显示没有插件的对象GoogleMapsAPI
- WordPress菜单链接不适用于左键单击