已知单向链表,让链表实现翻转
实现思路 : 单向链表A – > B – > C – > D,只要调换每个节点的上下节点位置即可实现翻转,但是单向链表翻转位置后下一个节点都是空的,但是实际上下一个节点的位置就是下一个节点的上一个节点位置,Emmm…听起来有点像废话,但实际上下一个节点位置的上一个节点位置是已知的,但是反转后当前节点的下一个节点位置是未知的… 可能描述的不是太清楚,直接上图
代码如下 :
public class Node {
private Integer value;
private Node pre;
private Node next;
public Node(Integer value) {
this