Easy_ReverseNode
2017-08-29 本文已影响0人
小滚猪
反转链表：
反转单链表：
首先定义两个指针变量 pre ,cur . pre 指向前一个节点，cur 指向当前节点。还有一个临时指针temp .然后遍历，首先让temp 这个指针指向下一个节点。然后将当前节点cur的next 指向前一个节点pre，然后又将前一个指针pre 指向 当前节点。当前指针又指向之前被缓存的 原来的下一个节点temp. 当前指针不为null时 停止遍历
反转链表：
反转单链表：
首先定义两个指针变量 pre ,cur . pre 指向前一个节点，cur 指向当前节点。还有一个临时指针temp .然后遍历，首先让temp 这个指针指向下一个节点。然后将当前节点cur的next 指向前一个节点pre，然后又将前一个指针pre 指向 当前节点。当前指针又指向之前被缓存的 原来的下一个节点temp. 当前指针不为null时 停止遍历
