LeetCode:剑指 Offer 24. 反转链表
发布日期:2022-09-10 02:20:21 浏览次数:8 分类:技术文章

本文共 516 字,大约阅读时间需要 1 分钟。

定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。

示例:

输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL

限制:

  • 0 <= 节点个数 <= 5000

注意:此题与 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 prev = null; let curr = head; while (curr) {
const next = curr.next; curr.next = prev; prev = curr; curr = next; } return prev;};

转载地址:https://blog.csdn.net/Bertil/article/details/123813634 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode:剑指 Offer 25. 合并两个排序的链表
下一篇:LeetCode:剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年04月20日 19时01分32秒