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

在这里插入图片描述

怎么做?
先定义两个变量,为双向指针。一个指向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;代表原来的值不见了,不见了怎么反转啊.

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

贵哥的编程之路(热爱分享)

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值