1、遍历链表，把链表里面的每个节点的值都拿下来，存在数组里面

2、再次遍历链表，将数组里面的值倒序的赋值给每一个节点的val域就实现了链表的反转

a、第一次遍历我们存的是节点的值而不是节点，这样可以节约内存

b、第二次遍历我们没有新建链表而是用的原链表，因为这样可以节约创建新链表的时间和内存