单链表转置

示意图

代码

public void reverse() {
        Node current = first;
        Node before = null;
        while(current!=null) {
            last=before;
            before=current;
            current = current.next;
            before.next = last;
        }
        current = before;
        while (current!=null) {
            System.out.println(current.num+" "+current.name);
            current = current.next;
        }
        System.out.println();
    }