美文网首页
Easy_ReverseNode

Easy_ReverseNode

作者: 小滚猪 | 来源:发表于2017-08-29 19:19 被阅读0次

反转链表:

反转单链表:

首先定义两个指针变量 pre ,cur . pre 指向前一个节点,cur 指向当前节点。还有一个临时指针temp .然后遍历,首先让temp 这个指针指向下一个节点。然后将当前节点cur的next 指向前一个节点pre,然后又将前一个指针pre 指向 当前节点。当前指针又指向之前被缓存的 原来的下一个节点temp. 当前指针不为null时 停止遍历

相关文章

  • Easy_ReverseNode

    反转链表: 反转单链表: 首先定义两个指针变量 pre ,cur . pre 指向前一个节点,cur 指向当前节点...

网友评论

      本文标题:Easy_ReverseNode

      本文链接:https://www.haomeiwen.com/subject/xvgrdxtx.html