Leetcode 206 Reverse Linked List

Reverse链表。使用三个指针head,a,b,最后head会指向最后一个node,故直接返回head。

x -> x -> x -> x =>  x <- x   x -> x   =>   x <- x x -> x  =>      x <- x <- x  x

h     a      b          a.next = head            h  a     b      a.next = head

复制代码
def reverse(head)
  return if not head 
    a = head.next
    head.next = nil
  while a
    b = a.next
    a.next = head
    head = a
    a = b
  end
  head
end
复制代码

 

posted @   lilixu  阅读(289)  评论(0编辑  收藏  举报
编辑推荐:
· SQL Server 内存占用高分析
· .NET Core GC计划阶段(plan_phase)底层原理浅谈
· .NET开发智能桌面机器人:用.NET IoT库编写驱动控制两个屏幕
· 用纯.NET开发并制作一个智能桌面机器人:从.NET IoT入门开始
· 一个超经典 WinForm,WPF 卡死问题的终极反思
阅读排行:
· 在 Windows 10 上实现免密码 SSH 登录
· C#中如何使用异步编程
· SQL Server 内存占用高分析及解决办法(超详细)
· 20250116 支付宝出现重大事故 有感
· ffmpeg简易播放器(1)--了解视频格式
点击右上角即可分享
微信分享提示