【剑指offer链表篇-反转链表】

1.思路

这种状况下使用双链表去解相对简单一些，也就是再搞一个头节点值为null，然后原来的指针全部指向头节点

2.实现方式

public ListNode ReverseList (ListNode head) {
        // 新链表
        ListNode newHead = null;

        while (head != null) {
            //先保存访问节点的下一个节点
            ListNode temp = head.next;
            //把访问的节点指针指到新链表
            head.next = newHead;
            //挂上去的链表又成了头节点
            newHead = head;
            //更新原来链表的头结点
            head = temp;
        }
        return newHead;
    }

这样就搞定了