题解 | #反转链表#

只有两步！
第一步：创建一个空的链表newHead
第二步：循环挂载链表：
1.保存下一节点，防止链表截断
2.将当前节点的指针指向新链表newHead
3.更新新链表的指针，此时新链表指向当前节点
4.继续下一个节点：将head指针指向1中保存的下一节点

public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode newHead = null;
        while(head != null){
            ListNode temp = head.next;
            head.next = newHead;
            newHead = head;
            head = temp;
        }
        return newHead;
    }
}