单链表的反转

参考来源>

自己的理解

         Node cur = head.next;
         Node cur_next = null;
         Node reverseHead = new Node(0);//全新的空节点，用于存放反转的节点
         while(cur != null){//cur不为空即为遍历结束
             cur_next = cur.next;
             cur.next = reverseHead.next;//这里的rhead.next会把ur.next给占用了，因此需要提前保留cur.next到cur_next
             reverseHead.next = cur;
             cur = cur_next;
             System.out.println(reverseHead.toString());
//             System.out.println();
         }
         head.next = reverseHead.next;

假设链表为 1>2>3>4
（1）不算头结点，把第一个节点设置为当前节点，即为cur，此时的cur的next 是指向原链表(2,3,4)，需要把这个指向关系给断掉，就让cur的next指向一个新建q为null，这个时候第一个节点和q就组成了新的链表，cur.next是null，就不是原链表(2,3,4)了，这个时候再把第一个节点(cur)与q(null)替换成q，作为下一阶段的q
（2）我们在把第一个节点给拎出来的时候，还需要把cur.next用中间变量给保存下来，不然就无法进行下一阶段==》cur_next = cur.next
（3）此时可以发现，这个单链表的逆是反着来构建的，先建尾部，在以此倒推，第一个元素已经和q组成了链表的最尾部，并让我们设置为q，再把保存的cur_next变为cur，让剩下的234，继续上诉123步骤。