反转单向链表怎么做,要几个指针,都有什么作用?
一个指向前一个节点 一个指向后一个节点
遍历结束 pre指向了最后一个节点 返回即可
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var reverseList = function(head) {
let pre = null, cur = head ,temp;
while(cur) {
temp = cur.next
cur.next = pre
pre = cur
cur = temp
}
return pre
};
.反转链表
原创wx60d4764eb475e ©著作权
©著作权归作者所有:来自51CTO博客作者wx60d4764eb475e的原创作品,请联系作者获取转载授权,否则将追究法律责任

提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【数据结构】链式家族的成员——循环链表与静态链表
【数据结构】第二章——线性表(8)详细介绍了循环链表与静态链表的相关内容……
数据结构 C语言 循环链表 静态链表 -
反转链表【链表】
时间复杂度:空间复杂度:
链表 python 数据结构 复杂度 Code