题目描述:
代码:
/**
* 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)