JavaScript实现-LeetCode刷题-【 反转链表】-第206题！！！

题目：

LeetCode题目链接

题目截图：

解题步骤：

使用双指针，p1指向头结点，p2在p1前面，初始值为null
1.双指针一前一后遍历链表
2.反转双指针

代码：

/**
 * 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;
  let tmp;
  // 当p1指向null时，p2指向5，此时将p2返回即可
  while (p1) { 
    tmp = p1.next;
    p1.next = p2; // 将p1的next属性转变为p2的
    p2 = p1;
    p1 = tmp;
  }
  // 返回节点即可，会自动打印节点的val
  return p2;
};

时间复杂度分析：

时间复杂度是O(n)，n是链表中节点的个数

空间复杂度分析：

空间复杂度是O(1)

怎么样，是不是很简单，你学会了吗？

如果这篇文章能够帮助到您，希望您不要吝惜点赞👍👍和收藏💖💖，您的支持是我继续努力的动力 💪💪！！！