剑指Offer(十五):反转链表

  • A+
所属分类:剑指Offer
摘要

输入一个链表,反转链表后,输出链表的所有元素。

剑指Offer(十五):反转链表

一、前言

本系列文章为《剑指Offer》刷题笔记。

刷题平台:牛客网

书籍下载:共享资源

二、题目

输入一个链表,反转链表后,输出链表的所有元素。

1、思路

这个很简单,我们使用三个指针,分别指向当前遍历到的结点、它的前一个结点以及后一个结点。

在遍历的时候,做当前结点的尾结点和前一个结点的替换。

2、代码

C++:

Python2.7:

Jack Cui

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: