'''
我的思路：
1.遍历链表，把结果存到数组
2.构造新链表，链表的值是反转的数组的值
'''
class Solution(object):
    def reverseList(self, head):

        newNode = newHead = ListNode(0)
        node=head
        nodeList=[]
        if not head:
            return head
        while node:
            nodeList.append(node.val)
            node=node.next
        for x in range(len(nodeList)-1):
            newNode.val=nodeList.pop()
            newNode.next = ListNode(0)
            newNode = newNode.next
        newNode.val = nodeList.pop()
        return newHead
        

class Solution(object):
    def reverseList(self, head):
        if not head:return head
        #让node从第二个节点开始
        node = head.next
        

        #前节点指向head（错误）
        #想要实现node->1，即node指向前节点的1
        #事实上指向了head这条链表。。。
        pNode = head  #（错误！！！！正确应该是pNode = None,当然前一句代码也要修改）
        
        '''
        核心代码
        1.node保持当前节点的移动
        2.pNode代表node的前一个节点
        3.bNode代表node的后一个节点


        遍历到倒数第二个节点的时候退出，此时node处于节点末尾，
        再手动把末尾节点和之前的节点连接起来
        关注点分散成了当前节点和下一个节点，使代码变复杂了。。
        如果只关注当前节点，node会指向None。
        那么返回它前一个节点不就好了么？？？？？ ---> pNode
        '''
        while node and node.next:
            bNode = node.next
            node.next = pNode
            print(node.val)
            pNode = node
            node = bNode
        node.next = pNode
        return node

class Solution(object):
    def reverseList(self, head):
        if not head:return head
        node = head
        pNode = None
        
        while node:
            bNode = node.next
            node.next = pNode
            pNode = node
            node = bNode
        return pNode