LeetCode 热题 100 JavaScript--206. 反转链表

在这里插入图片描述
在这里插入图片描述

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
 1、逐个断键,将后一个节点放到前面
var reverseList = function(head) {
  var len = getLen(head)
  var h = head
  var pre = head
  while(len>0){
    var temp = h.next
    h.next = null
    h.next = temp.next
    temp.next = null
    temp.next = pre
    pre = temp
    len--
  }
  return pre
};

function getLen(p){
  var length = 0
  while(p != null){
    length ++
    p=p.next
  }
  return length-1
}
 2、与1类似但代码较少
var reverseList = function(head) {
  var pre = null
  var current = head
  while(current != null){
    var temp = current.next
    current.next = pre
    pre = current
    current = temp

  }
  return pre
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值