/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/ /**
* @param {ListNode} head
* @return {ListNode}
*/ var reverseList = function(head) { let p1=head; let p2=null; while(p1) { const tmp=p1.next; p1.next=p2; p2=p1; p1=tmp; } return p2; };
怎么做？ 先定义两个变量，为双向指针。一个指向null，一个head，为什么不是一个为1，一个为2。 因为如果这样输出的怎么有null呢，所以一个为null，那为什么head呢？ 因为链表是从头开始找起的啊。 使用什么方法做？ 核心在于：单向链表只能有一个head，赋值也不行，赋值会指向head的next的值。 尾插头？ 顾名思义是：箭头是反过来的，也就是左箭头，正常是右箭头的指向，当然左箭头的指向反过来就是逆序了哈。也就是结果了哈。 1->2->null 中间是怎么做的？尾插头。 null<-1<-2 下面是箭头反过来的哈。 2->1->null 代码：
while(p1) { const tmp=p1.next; p1.next=p2; p2=p1; p1=tmp; }
第一次循环： p1.next=p2;//1指向了null； 然后是p1与p2进一位是p1=1;p2=1; 问题？ 为什么p2等于1不等于head，因为大哥这是单向的啊，只有一个链表所以是只有一个head，所以p2为1. null<-1 第二次循环： p1.next=p2;//2指向了1。 null<-1<-2 然后是p1与p2进一位是p1=null;p2=2;因为p1为null所以结束了呀。 为什么p1没有值了就跳出呢？ 因为前面的没有值了就代表到头了呀。 系统会自动转换成右箭头的哈。 问题？ 为什么const tmp=p1.next;？ 因为p1.next=p2;代表原来的值不见了，不见了怎么反转啊.
