javascript|【js迭代法实现 反转链表】

题目描述:
javascript|【js迭代法实现 反转链表】
文章图片

【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)

    推荐阅读