206. Reverse Linked List

25 年 11 月 2 日 星期日
90 字
1 分钟

206. Reverse Linked List

Screenshot 2025-11-02 at 10.04.54 pm
js
/**
 * 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}
 */
var reverseList = function (head) {
  if (!head) {
    return null
  }
  let prev = null
  let nxt = head
  while (nxt !== null) {
    const tmp = nxt.next
    nxt.next = prev
    prev = nxt
    nxt = tmp
  }
  return prev
}
Screenshot 2025-11-02 at 10.08.32 pm

https://leetcode.cn/problems/reverse-linked-list/solutions/2361282/206-fan-zhuan-lian-biao-shuang-zhi-zhen-r1jel

文章标题:206. Reverse Linked List

文章作者:Sirui Chen

文章链接:https://blog.siruichen.me/posts/206_reverse_linked_list[复制]

最后修改时间:


商业转载请联系站长获得授权,非商业转载请注明本文出处及文章链接,您可以自由地在任何媒体以任何形式复制和分发作品,也可以修改和创作,但是分发衍生作品时必须采用相同的许可协议。
本文采用CC BY-NC-SA 4.0进行许可。