function reverseList(head)
{
/**
需要将一个单向链表反转。思路很简单,使用三个变量分别表示当前节点和当前节点的前后节点,虽然这题很简单,但是却是
一道面试常考题。
思路是从头节点往后遍历,先获取下一个节点,然后将当前节点的 next 设置为前一个节点,然后再继续循环。
*/
if(head===null)
return
let pre=null;
let current=head;
let next;
while(current)
{
next=current.next;
current.next=pre;
pre=current;
current=next;
}
return pre;
}
反转链表
最新推荐文章于 2023-03-21 08:27:10 发布