本文共 1287 字,大约阅读时间需要 4 分钟。
现在有一个单向链表如下图所示:
反转后如下所示:
/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } *//** * @param {ListNode} head * @return {ListNode} */var reverseList = function(head) { //let [prev, curr] = [null, head]; let prev = null; let curr = head; while (curr) { let tmp = curr.next; // 1. 临时存储当前指针后续内容 curr.next = prev; // 2. 反转链表 prev = curr; // 3. 接收反转结果 curr = tmp; // 4. 接回临时存储的后续内容 } return prev;};
接下来解析反转函数:
第一步:next = head.next 将 head.next 赋值给 next 变量,也就是说 next 指向了节点2,先将节点2 保存起来。第二步:head.next = pre
将 pre 变量赋值给 head.next,即 节点1 指向了 null第三步:pre = head
将 head 赋值给了 pre,即 pre 指向节点1,将节点1 设为“上一个节点”
第四步:head = next
将 next 赋值给 head,即 head 指向了节点2。将节点2 设为“头节点”
第一次循环完毕,进入第二次循环,如下图
第一步:next = head.next 将 head.next 赋值给 next 变量,也就是 next 指向了节点3,先将节点3 保存起来。第二步:head.next = pre
将 pre 赋值给 head.next,pre 在上一次循环的时候指向了节点1,那么这一步的意义就是节点2 指向了 节点1,完成一次反转第三步:pre = head
将 head 赋值给了 pre,即 pre 指向节点2,将节点2 设为“上一个节点”
第四步:head = next
将 next 赋值给 head,即 head 指向了节点3。将节点3 设为“头节点”
第二次循环完毕,以此类推!第三次第四次第五次循环。最后反转成如下图
保存当前头节点的下一个节点(当前头节点为2,先将节点3 保存起来)
将当前头节点的下一个节点指向 “上一个节点”(当前头节点2 指向了 (“上一个节点”)节点1),这一步才是实现反转
将当前头节点设置 “上一个节点”(将节点2 设为“上一个节点”)
将保存的下一个节点设置 “头节点”(将节点3 设为“头节点”)
转载地址:http://bnuvi.baihongyu.com/