反转链表(reverse a lnked list)

最新推荐文章于 2021-12-19 08:00:00 发布
最新推荐文章于 2021-12-19 08:00:00 发布
阅读量1.4k 收藏 1
点赞数 1
分类专栏： C++ 综合 Data Structure
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a130737/article/details/45146021
版权

今天， 看到如下几个面试题。

问题一：

对于一个单项链表， 编写一个函数， 把给定的单项链表进行反转。 即最后一个元素变成新链表的第一个元素...。

例如下图：

 

第一个field为节点存放的数据， 第二个field指的是存放下一个node的地址, head指向链表头。 反转之后， 得到新的链表如下：

解决办法：

我们可以遍历链表， 对于每一个当前的节点， 我们可以调整(adjust)当前的node的link part，让其指向之

最低0.47元/天 解锁文章
JUAN425
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Java语言实现反转链表代码示例
08-29
public ListNode ReverseList(ListNode head) { if(head == null){ return null; } ListNode rHead = null; ListNode prior = null;//store prior ListNode q = head;//store current while(q != null){ ...
Python 反转链表-reverse linked list Leetcode No.206
GhostintheCode的博客
07-09 495
反转链表-reverse linked list 假设存在链表 1 → 2 → 3 → Ø，我们想要把它改成 Ø ← 1 ← 2 ← 3。 在遍历列表时，将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点，因此必须事先存储其前一个元素。在更改引用之前，还需要另一个指针来存储下一个节点。不要忘记在最后返回新的头引用！ #非递归的形式 class Solution: ...
python 反转链表
田亚辉的博客
12-19 474
反转链表 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 提供两种解题思路 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # se
【算法题】反转单链表（python版）
每天进步一点点
06-13 7308
现在算法是大厂面试的必考题，而且越来越难，已经不是简单的列表，字符串操作了，会涉及到各种数据结结构。单链表的反转也是经常考的一道题，里面故在此记录一下。 1.链表的特点： 顺序存储元素，但是元素在空间上是不连续的，所以在链表每个元素中除了存储元素的值，还会存储下一个元素的地址，单链表的话就只有指向下一个元素的指针，双向链表的话还会有指向前一个元素的指针。正是由于链表以上的存储特点，在做插入和删除操作时只需要断开指针的连接，不需要移动后面的数据，所以对链表修改的效率会很高，但是查找的效率会很低，这也正是链
单向链表的反转（reverse）
jefferyfg的博客
09-25 1864
现在有一个单向链表，我们要想办法将这个当前链表的节点反转过来 思路分析： 先定义一个空节点reserveHead 定义一个辅助节点cur=head.next，以及一个空节点next记录cur节点的下一个节点（循环需要） 遍历链表，每遍历到一个cur节点，将这个节点指向reserveHead节点的下一个节点（第一次不需要指向，因为第一次reserveHead节点为空）。 将reserveHead...
LinkedList 201604 题目小结
eatbanli的专栏
02-20 221
Github wiki搬家
代码_反转链表_
10-03
这段代码定义了一个`ListNode`类来表示链表节点，并实现了`reverseList`函数来反转链表。函数接收链表的头节点作为参数，返回反转后的链表头节点。在循环中，我们逐步更新`prev`、`current`和`next`指针，完成链表...
lianbiao.rar_反转链表
最新发布
09-20
反转链表是链表操作中常见的问题，它的核心在于改变节点之间的链接关系，使得原来的后继节点变为前驱节点。在本案例中，我们讨论的是单向链表的反转，即将一个正向排列的链表如1->2->3，转换为反向排列的链表3->2->1...
LeetCode解题心得——反转链表（python）
12-21
在LeetCode中，反转链表是一个常见的数据结构问题，它主要考察了对链表操作的理解以及递归或迭代解决问题的能力。本题的目标是反转给定的单链表，例如，对于输入1->2->3->4->5->NULL，期望得到的输出是5->4->3->2->1...
leetcode反转链表问题
12-21
反转链表是编程面试中常见的一个问题，特别是在LeetCode等在线编程平台上经常出现。它主要考察的是对链表数据结构的理解以及算法实现能力。本篇将详细介绍如何解决LeetCode中的反转链表问题，包括两种主要的方法：...
subset problem(子集和问题)
热门推荐
a130737的专栏
03-13 1万+
给定一个包含N个非负数的set， 并且给定K, 从集合中找出一组元素子集， 使得这组子集的各个元素相加起来和是K。  注意， 我们假设输入的set 中的各个元素均是unique的（即 no duplicates present）。 方法一（穷竭搜索subset sum）.。 一个比较naive的办法就是考虑这个集合的所有可能的subsets。 不难看出， 给定集合（N个元素）的subset的个
Torch7安装
a130737的专栏
05-15 1万+
尝试了很多办法去安装Torch7。 安装平台： 虚拟机 + ubuntu12.04， 32位机 尝试过采用官网的办法安装， 网址如下： http://torch.ch/docs/getting-started.html#_ 但是failed. 后来按照如下方式安装， 成功了。 主要指令如下： 如果之前安装过Torch7, 想重新安装， 按照如下方法clean掉old versio
给定一个file， 查找出里面出现频率最高的10个单词
a130737的专栏
03-24 9916
之前已经总结了给定一组数字， 如何在线性时间内找到第k小的数字。 这两个问题看似有十分subtle的关系。 很显然这里是找最大的前K个单词。 单词相当于卫星数据， 直接对单词的键值， 即频率排序啦。  现在我们对这个求top K frequent words做一个小小的总结。 方法一： minheap + external sort(即小顶堆 + 外部排序） 之所以使用外部排序， 是因为考
音乐推荐系统
a130737的专栏
04-16 8583
一个music recommender system主要有三部分组成： (1) users(用户) (2) items（即音乐库中的很多音乐） (3) user item matching algorithms(用户听过的音乐匹配算法) User profiling 解决的是不同的users的profile的的差异性。 这一步的目的就是使用基本的信息对用户的music taste进行划分。
Adaboost， boosting 和bagging的比较
a130737的专栏
04-05 7800
Adaboost 算法很有名，全称是adaptive boosting。 曾被称为数据挖掘十大算法之一。 davide lowe那一篇关于人脸识别的文章中就用到了这个算法。 现在总结一些这个算法。 Adaboost是一种基于boost思想的一种自适应的迭代式算法。 通过在同一个训练数据集上训练多个弱分类器(weak classifier)， 然后把这一组弱分类器ensmble起来， 产生一个强分
对计算机bit的强大的理解力： 用10只小白鼠查找1000瓶药中有毒的那一瓶（只有一瓶）
a130737的专栏
03-29 6757
无意中看到一个博客地址如下,  http://blog.csdn.net/limenghua9112/article/details/44724389 有意思： 前两天参加面试，CEO给我出了一道题，当时我没有回答出来，在CEO的提示下明白了解决方案。好多朋友私下问我是如何在一天之内推算出哪一瓶药水有毒的，现在把答案公布于下，包括源代码。     题目：1000 瓶无色无味的药水，其中
检查一个string里面是否有重复的字符
a130737的专栏
04-20 5194
sol1:  使用two loops循环， 比如str[1....n]， 对于第一个字符， 检查后面的， 如果重复， 返回false， 如果没有一个元素和第一个字符重复， 就继续检查str[2]， 一次类推下去。 这个办法的时间复杂度为O(n^2) sol2: 使用哈希表， 我们将每一个character hash 到一个哈希表中， 检查这个字符是否已经存在， 如果位置处为1， 表示已经存在
关于struct结构体填充造成的字节数的问题
a130737的专栏
03-22 3704
有如下的结构体的定义： struct aa{ char a; int b; float c; double d; char* pa; int* pb; short e; };问题， 求对struct进行sizeof的时候， 得到的大小数。 问题解析： 当内存中的值合理对其的时候， 很多机器能够高效的访问。 例如， 按字节寻址的32位机器中
N皇后问题（N queen‘s problem）
a130737的专栏
03-07 3202
N 皇后问题是一个古老而著名的问题， 是回溯算法（back track）的典型案例。问题描述如下： N x N 的棋盘上放置N个皇后。 要求同一行中， 同一列中， 以及对角线上(包括正负对角线)只能有一个皇后， 否则就会发生clash的情况而失败。 问解决方案？ 解决思路如下： （1）逐列扫描， 从最左边的列开始， 总共有N个queens。 （2）如果所有的queens 都被安全放置了，
"Reorder List: 快慢指针反转链表合并，经典编程题1总结
在解题过程中，首先定义了一个辅助函数findMiddle用于找到链表的中间节点，然后定义了一个辅助函数reverse用于反转链表，接着在主函数reorderList中实现了链表重排的逻辑。具体而言，先找到链表的中间节点，然后将...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值