单链表源代码

http://demoworld.tech/c/java_%E5%AE%9E%E7%8E%B0_%E5%8D%95%E9%93%BE%E8%A1%A8

反转代码

//每次修改新链表的头指针就好了， 这样就可以翻转
public JLinkedListStackNode reverseAndReturnHead() {
    JLinkedListStackNode tmpNewHead = null;

    JLinkedListStackNode tempOld = head;
    JLinkedListStackNode tempNew = null;

    tmpNewHead = new JLinkedListStackNode(null, tempOld.value);//新的链表
    while (tempOld.next != null) {
        tempNew = tmpNewHead;
        tmpNewHead = new JLinkedListStackNode();
        tmpNewHead.value = tempOld.next.value;
        tmpNewHead.next = tempNew;

        tempOld = tempOld.next;
    }
    return tmpNewHead;
}

测试可以自己断点看每个节点

@Test
public void testReverse() {
    JSingleLinkedList list = new JSingleLinkedList();
    list.add(10);
    list.add(11);
    list.add(13);

    JLinkedListStackNode head = list.reverseAndReturnHead();

    Assert.assertEquals(13, head.value);
}