图解单向链表反转

单向链表反转需要用到三个指针: prev:当前节点的前一个节点 cur:当前节点 next:当前节点的下一个节点 初始化: prev = null , cur = head 首先将next赋值为当前节点的下一个节点, 即next= cur->next 为了实现链表的反转,需要将cur的next指针指向前一个节点,也就是prev节点: 此时就完成了链表中1节点的反转,为了使整个链表都反转,三个指针都
相关文章
相关标签/搜索