面试经典（4）--链表逆序

最新推荐文章于 2020-09-04 19:36:21 发布
原创 最新推荐文章于 2020-09-04 19:36:21 发布 · 942 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种单链表反转的方法，通过迭代方式实现链表的反转，并详细解释了算法的实现过程，包括初始化条件、中间处理步骤及终止条件。

题目：输入单链表的头结点，反转链表并输出反转之后的头结点。


pNode代表当前节点，修改pNode的时候，要知道他的前面节点，并保存后面节点，因为一旦pNode->next被修改，就和后边断开。

ListNode* reverse(ListNode *phead)
{
	ListNode *pReversedHead=NULL;
	ListNode *pNode=phead;
	ListNode *pPre=NULL;
	while(pNode!=NULL)
	{
		ListNode *pNext=pNode->next;
		if(pNext==NULL)
			pReversedHead=pNode;
		pNode->next=pPre;
		pPre=pNode;
		pNode=pNext;
	}
	return pReversedHead;
}

初始条件：pNode=phead,pPre=NULL;这个符合正常逻辑，从链表的第一个节点开始处理，第一个节点的前序节点为NULL。

中间处理：每次保存pNext的值，如果pNext=NULL，说明pNode为最后的节点，保存用来返回。

结束条件：pNode=NULL,说明所有的节点处理完毕。

测试用例：空链表、仅有一个节点的链表

前端面试题汇总-数据结构（链表）
分享前端工程化、动效魔法与性能之舞！
06-05 1317
在计算机里，不保存在连续存储空间中，而每一个元素里都保存了到下一个元素的地址的数据结构，我们称之为链表（Linked List）。链表上的每一个元素又可以称它为节点（Node），而链表中第一个元素，称它为头节点（Head Node），最后一个元素称它为尾节点（Tail Node）。链表的结构定义中，包含了两个信息，一个是数据信息，用来存储数据的，也叫做数据域；另外一个是地址信息，用来存储下一个节点地址的，也叫做指针域。
6.面试算法-链表之高频面试题(一)
weixin_36401695的博客
08-11 1150
这是一道经典的链表问题先看一下题目。输入两个链表，找出它们的第一个公共节点。例如下面的两个链表：两个链表的头结点都是已知的，相交之后成为一个单链表，但是相交的位置未知，并且相交之前的结点数也是未知的，请设计算法找到两个链表的合并点。这种问题该怎么入手呢？如果一时想不到该怎么办呢？其实这时候我们可以将常用数据结构和常用算法都想一遍，看看哪些能解决问题。常用的数据结构有数组、链表、队、栈、Hash 、集合、树、堆。常用的算法思想有查找、排序、双指针、递归、迭代、分治、贪心、回溯和动态规划等等。
链表逆序面试题
清闲老窝的专栏
05-27 807
一道面试题：将单向链表按如下规则逆序： 5->4->3->2->1: pHead->5;pStart->3;  逆序结果：3->4->5->1->2 ; 5->4->3->2->1; pHead->5,pStart->1; 逆序结果：1->2->3->4->5; 5->4->3->2->1; pHead->5;pStart->5; 逆序结果：5->1->2->3->4; 要求不能分配
【面试题】-单链表反转
zengwh
06-15 4017
问题描述 将一个单链表反序输出，比如原单链表位1->2->3->4->NULL，反序输出后变为4->3->2->1->NULL 解题思路
链表逆序、链表按指定个数逆序
Canger_的博客
07-05 496
链表：是一种链式存储的结构，它不要求逻辑上相邻的元素在物理位置上也相邻。 因此，为了表示每个数据元素ai与其后继数据元素ai+1之间的逻辑关系，对于数据元素ai来说，它不仅要存储自己的本身信息，还需要存储一个指示其直接后继的信息，这两部分组成数据元素ai的存储映像，称为结点。 结点包括两个域：存储本身信息的数据域和存储直接后继位置的指针域。 有这样n个结点链接成的链表为线性表的链式存储。一般...
【面试题】链表的逆序操作
weixin_42282031的博客
09-04 249
面试最常见的笔试题目，链表的反转 其中一次竟然碰到一个面试官让我现场写单链表反转，要求链表头指针不动，数据逆序。当时好像写的有问题，现在整理了一下，用了递归函数，解决了。 贴上源码： #include <stdio.h> #include <stdlib.h> typedef struct list_node { int data; struct list_node *next; }list_t; static struct list_node *create_node(in
链表逆序
weixin_30436101的博客
04-10 109
问题来源：选自LeetCode 206：反转链表 问题描述： 　　反转一个单链表。 　　示例: 　　　　输入: 1->2->3->4->5->NULL 　　　　输出: 5->4->3->2->1->NULL 题目给定信息： 问题分析： 　　一直链表的头结点指针，再不申请额外空间的情况下实现链表的逆序，我们的思路就是循环...
64-Java单向链表的逆序1
08-08
逆序链表的基本目标是将链表的顺序从1-2-3-4-5转变为5-4-3-2-1。一种直观的方法是利用栈的后进先出（LIFO）特性。将链表中的所有元素依次压入栈，然后依次弹出，这样就能得到逆序的序列。然而，这种方法需要额外的栈...
算法大全-面试题-链表-栈-二叉树-数据结构资料.doc
最新发布
05-08
在面试中，我们可能会遇到要求实现链表基本操作（如插入、删除、查找等）的问题，或者是与链表相关的算法问题，比如检测环形链表。 栈是一种后进先出（LIFO）的数据结构，它允许只在一端（称为栈顶）进行添加或删除...
笔试题之链表逆序A->B->C to C->B>A
09-21
本题目的核心是“链表逆序”，这是一个常见的编程面试和笔试问题，主要考察程序员对链表操作的理解和实现能力。接下来，我们将详细讨论链表逆序的概念、方法以及如何使用C++进行实现。 链表逆序，顾名思义，就是将...
面试题16：链表逆序
wakaka的博客
07-04 311
输入链表的头节点，输出翻转该链表
数据结构链表倒序(面试题)
weixin_30606461的博客
01-23 139
Node* ReverseList(Node *head) { if((head->next == NULL) || (head == NULL)) return head; Node *temp1 = head; Node *temp2; Node *temp3 = temp1->next; temp1->next = NULL; while(temp3-&g...
记一道关于链表逆序的面试题
Coder-Coder
12-28 335
上周末参加了一次面试，国内知名互联网企业，面试全程也是相当紧张。     在第二轮当中，面试官让手写一个“最简单的”链表反转函数。     在以前的面试中我也遇到面试官要线程写链表反转，我一般都会写循环迭代的方式，因为这题主要是考察指针使用的灵活程度，代码并不复杂，两个指针一次遍历并反转next指针指向就好了。     并且据我的经验，如果写成递归形式，那么最终的执行过程中不断调用调用有可能
【面试题】剑指Offer-5-逆序打印单链表
皓皓松的博客
03-10 1022
题目概述 设计一个函数，输入一个链表的头结点，从尾到头来打印该链表 链表的节点定义如下 //节点的定义 struct ListNode { int m_data; ListNode* m_pNext; }; 考点 该题目考察面试者对栈、递归以及循环三方面的相互关联的概念 以及对单链表的编程能力 实现一个简单的单链表 void InitList(ListNode** phea
面试现场如何实现链表的逆序？
田维常
04-23 529
前几天一位小伙伴去面试，被要求现场写如何实现链表的逆序？写完一种问还有没有其他方式？今天咱们就来聊聊到底如何实现链表的逆序以及有哪些方法？（文中的链表是单链表）给定一个带头节点的单链表...
将一个链表逆序
hanpingxue的专栏
07-03 768
面试题： 实现一个链表逆序，加入输入A->B->C->D->
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值