美文网首页
leetcode-206-反转链表

leetcode-206-反转链表

作者: 葫芦葫芦快显灵 | 来源:发表于2019-07-10 22:47 被阅读0次

题目:
反转一个单链表。

示例:

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

思路:
这题是链表中的基础题也是一道经典题
单链表每一个节点中保存着下一个节点的指针,只需要将指针指向上一个节点就可以实现反转链表\

  1. 我们需要两个指针, 一个指向当前节点,一个指向前面的节点

cur, pre = head, nil

  1. 将当前节点的指针指向前面的节点

cur.next = pre

  1. 将pre移到当前节点

pre = cur

  1. 将cur 移到cur.next

cur = cur.next

  1. 循环直到cur为nil
  2. 此时pre已经移到最后一个节点,返回\

code:

def reverse_list(head)
  cur, pre = head, nil
  while cur
    cur.next, pre, cur = pre, cur, cur.next
  end
  pre

end

相关文章

  • leetcode-206-反转链表

    题目:反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1-...

  • Algorithm小白入门 -- 单链表

    单链表递归反转链表k个一组反转链表回文链表 1. 递归反转链表 单链表节点的结构如下: 1.1 递归反转整个单链表...

  • 链表反转

    循环反转链表 递归反转链表

  • 5个链表的常见操作

    链表 链表反转 LeetCode206:给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 环路检...

  • JZ-015-反转链表

    反转链表 题目描述 输入一个链表,反转链表后,输出新链表的表头。题目链接: 反转链表[https://www.no...

  • 算法学习(链表相关问题)

    LeetCode 206 反转链表 LeetCode 92 反转链表II (练习) 完成,方法:在反转链表上改 L...

  • 实战高频leetcode题目

    1. 反转链表 : 反转链表是常见简单题目,定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点...

  • 【教3妹学算法】2道链表类题目

    题目1:反转链表 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head ...

  • leecode刷题(22)-- 反转链表

    leecode刷题(22)-- 反转链表 反转数组 反转一个单链表。 示例: 进阶:你可以迭代或递归地反转链表。你...

  • 链表简单算法相关练习

    单链表反转: 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 迭代方式实现: 复杂度分析: 时...

网友评论

      本文标题:leetcode-206-反转链表

      本文链接:https://www.haomeiwen.com/subject/dcqlkctx.html