数据结构：反转链表-java代码案例解法（输入一个链表，反转链表后，输出新链表的表头）

题目：输入一个链表，反转链表后，输出新链表的表头。

1.结构图如图所示，从1到5

         java中的数据参考最下面代码中ListNode数据实体

2.思路

      使用迭代的方法，要实现反转，需要先把当前节点数据拷贝下来，然后才能把节点方向反转，然后把下次需要用到的数据更新

第一步：数据拷贝

      1.把入参整个节点取出，数据拷贝到current中 current = head;

      2.把当前节点的指针取出，数据拷贝到next中 next = current.next;

第二步：反转

      3.current.next本来是下一个节点，现在把他指向上一个节点current.next = prev;所以第一个节点是指向null

第三步：更新下次迭代需要用到的数据

     4.下一次迭代中肯定是要指向现在的节点，所以对下一次迭代来说，现在的节点就是上一节点，所以 prev = current;

     5.同理current = next;

3.代码案例，完整

public class TestClass {
    public static void main(String[] args) {
        ListNode node5 = new ListNode(5,null);
        ListNode node4 = new ListNode(4,node5);
        ListNode node3 = new ListNode(3,node4);
        ListNode node2 = new ListNode(2,node3);
        ListNode node1 = new ListNode(1,node2);

        ListNode prev = iterate(node1);
        System.out.println(prev);
    }

    static class ListNode{
        int val;
        ListNode next;

        public ListNode(int val, ListNode next) {
            this.val = val;
            this.next = next;
        }
    }
    
    public static ListNode iterate(ListNode head){
        ListNode prev = null;//上一节点
        ListNode next; //下一节点
        ListNode current = head; //当前节点
        while (current!=null) {
            next = current.next;
            current.next = prev;
            prev = current;
            current = next;
        }
        return prev;
    }
}