Easy_ReverseNode

反转链表:

反转单链表:

Easy_ReverseNode_第1张图片

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


Easy_ReverseNode_第2张图片

你可能感兴趣的:(Easy_ReverseNode)