leetcode:206 反转链表

/**
 * 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;
};

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
 

怎么做？
先定义两个变量，为双向指针。一个指向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;
    }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
 

第一次循环：
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;代表原来的值不见了，不见了怎么反转啊.

文章来源: blog.csdn.net，作者：贵哥的编程之路(陈业贵)，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/qq_37805832/article/details/107428345