[数据结构与算法]链表反转

迷南。 2022-12-06 12:38 246阅读 0赞 
  1. /** * @param {ListNode} head * @return {ListNode} */
  2. var reverseList = function(head) { 
  3.     let p1 = head
  4.     let p2 = null
  5.     while (p1){ 
  6.         const tmp = p1.next
  7.         p1.next = p2
  8.         p2 = p1
  9.         p1 = tmp
  11.     }
  12.     return p2
  13. };

发表评论

表情：
评论列表 （有 0 条评论，246人围观）

还没有评论，来说两句吧...

相关阅读

    相关 算法-反转链表

    1. 从尾到头逆置链表 输入一个链表，将其逆置，按链表从尾到头的顺序返回反转后的链表 2. 解法 2.2 双指针 从头遍历列表，使用一前一后两个指针指向链表

    ゞ 浴缸里的玫瑰ゞ 浴缸里的玫瑰/ 0 赞/ 35 阅读