侧边栏壁纸
  • 累计撰写 29 篇文章
  • 累计收到 1 条评论

链表

admin
2022-06-10 / 0 评论 / 37 阅读 / 正在检测是否收录...

反转链表

反转链表主要是靠三个指针,pre指向前一个指针,cur和next指向当前指针,保持这个顺序就可以。

function ReverseList(node){
let pre = null
let cur = node
let next = node
while(cur.next != null){
    next = cur.next
    cur.next = pre
    pre = cur
    cur = next
}
return pre
}
0

评论 (0)

取消