反转链表:
反转单链表:

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

反转链表:
反转单链表:
首先定义两个指针变量 pre ,cur . pre 指向前一个节点,cur 指向当前节点。还有一个临时指针temp .然后遍历,首先让temp 这个指针指向下一个节点。然后将当前节点cur的next 指向前一个节点pre,然后又将前一个指针pre 指向 当前节点。当前指针又指向之前被缓存的 原来的下一个节点temp. 当前指针不为null时 停止遍历
本文标题:Easy_ReverseNode
本文链接:https://www.haomeiwen.com/subject/xvgrdxtx.html
网友评论