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