反转单链表

最新推荐文章于 2022-09-21 21:52:47 发布
最新推荐文章于 2022-09-21 21:52:47 发布
阅读量384 收藏
点赞数
分类专栏： 基础算法 笔试题 文章标签： 反转单链表 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lime1991/article/details/49032519
版权 
//保存三个指针，pNode,pPre,PNext;
//pNode表示当前要反转的节点
//pPre表示当前节点在原链表中的前一节点
//pNext表示当前节点在原链表中的后一节点
#include<iostream>
using namespace std;

struct ListNode
{
    int value;
    ListNode* next;
};

ListNode* ReverseNode(ListNode* pHead)
{
    ListNode * pReverHead = NULL;
    ListNode * pPre = NULL;
    ListNode * pNode = pHead;
    while (pNode != NULL)
    {
        ListNode* pNext = pNode->next;

        if (pNext == NULL)
            pReverHead = pNode;
        pNode->next = pPre;

        pPre = pNode;
        pNode = pNext;
    }
    return pReverHead;
}
lime1991
关注
专栏目录
反转链表
u010815305的专栏
08-04 105
题目描述： 输入一个链表，反转链表后，输出链表的所有元素。 (hint : 请务必使用链表) 输入： 输入可能包含多个测试样例，输入以EOF结束。 对于每个测试案例，输入的第一行为一个整数n(0&lt;=n&lt;=1000)：代表将要输入的链表的个数。 输入的第二行包含n个整数t(0&lt;=t&lt;=1000000)：代表链表元素。 ...
链表反转 递归写法
左眼皮跳跳
05-11 612
206. Reverse Linked List    My Submissions Question Editorial Solution Total Accepted: 107857 Total Submissions: 271807 Difficulty: Easy Reverse a singly linked list. click to sh
Java 反转单链表
WYSCODER的博客
12-05 1284
文章目录反转单链表1.描述2.方法一思路分析图示代码3.方法二思路分析图示代码4.方法3思路分析图示代码 反转单链表 1.描述 给你单链表的头指针head ，请你反转链表，并返回反转后的链表。 如下： 2.方法一 思路分析 1）创建一个新的头指针newHead。 2）创建一个结点p遍历反转前的链表，每遍历一个结点，把newHead指向当前结点。同时创建一个结点cur，用来保存p的下一个结点，以此来保证p遍历整个反转前的链表。 3）最后原来头指针head，指向新的链表。 图示 代码 /** * Defi
数据结构 - 反转单链表（C++）
热门推荐
了解➔熟悉➔掌握➔精通
02-18 7万+
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net /* * 反转单链表的循环算法（C++）- by Chimomo */ #include <iostream> #define NULL 0 using namespace std; struct Node { char data; Node *next; }; /** * Create single linke.
反转单链表四种方法整理
weixin_46097480的博客
03-16 1287
反转单链表四种方法前言一、反转单链表之迭代法1.迭代法文字描述2.迭代法图解示意3.迭代法的代码二、反转单链表之递归法1.递归法的文字描述2.递归法的图解3.递归法的代码三、反转链表之头插法1.头插法文字描述2.头插法图解3.头插法代码四、反转链表之就地反转法1.就地反转法文字描述2.就地反转法图解3.就地反转法代码 前言 反转单链表算法的四种方法合集，自己自学整理，如有错误或是表达有问题之处可以指出，之后若有时间我会对错误之处进行修改尝试，完善本篇内容，谢谢。 一、反转单链表之迭代法 1.迭代法文.
反转单链表【Java数据结构】精讲
weixin_69417428的博客
09-21 894
反转单链表【Java数据结构】 精讲！！！
K个一组反转单链表
along_000的博客
01-21 1947
K个一组反转单链表题目解决思路代码说明 题目 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 说明： （1）k 是一个正整数，它的值小于或等于链表的长度。 （2）如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例如下所示： 输入：head = [1,2,3,4,5], k = 2 输出：[2,1,4,3,5] 解决思路 基于递归反转单链表第m到第n个节点的方法解决此题，该方法参考此博文：参考这里 初始化：先创建一个虚拟头结点ret，再定义一个指针p指向虚拟头结点
单链表操作之反转单链表
John的博客
06-08 3032
***单链表操作之反转单链表*** //反转单链表，只能遍历一遍链表 // 定义的结点结构体和头指针结构体： typedef int DataType; typedef struct LinkNode { DataType data; struct LinkNode* next; }LinkNode,*pLinkNode;//结点结构体 typed
Python3实现的反转单链表算法示例
09-19
反转单链表是常见的链表操作之一，它将链表中的顺序颠倒，例如原本的1->2->3->4反转后变为4->3->2->1。本文将深入探讨如何使用Python3实现这个操作，包括迭代和递归两种方法。 ### 方案一：迭代 迭代方法是通过...
两种方法反转单链表
04-15
本文将深入探讨两种方法来反转单链表，这些方法是基于Java编程语言实现的，因此相关知识点包括链表操作、递归以及迭代。 首先，我们需要了解单链表的基本结构。在Java中，一个简单的单链表节点可以定义为： ```...
如何反转单链表
Lemon_sj的博客
11-13 267
public ListNode reverseList() { ListNode prev = null; ListNode newHead = null; ListNode cur = this.head; while(cur != null) { ListNode curNext = cur.next; ...
维特比算法C++实现
lime1991的专栏
07-27 5314
维特比算法C++实现概述维特比算法用来解决HMM的预测问题（解码decoding），即已知模型HMM和观测序列O=(O1,O2,...On)O=(O_1,O_2,...O_n)，求对给定观测序列条件概率P(I/O)P(I/O)的最大状态序列I=(I1,I2,...In)I=(I_1,I_2,...I_n).维特比算法实际用动态规划的思想来求解HMM模型预测问题。由动态规划原理，最优路径具有这样特性：
N皇后问题（回溯递归）
lime1991的专栏
08-27 1857
Problem八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。Solution八个皇后中任意两个不能处在同一行，所以每个皇后必须占据一行，及一列。我们采用回溯法的思想去解。首先摆放好第1行皇后的位置，然后在不冲突的情况下摆放第2行皇后的位置。到第i行时，如
防止过拟合的几个方法
lime1991的专栏
09-14 1843
讲得很好的防止过拟合的方法博客地址： http://blog.csdn.net/u012162613/article/details/44261657 几种方法归纳： - early stop，当模型训练到一定规模时提前停止。 - 正则化方法 修改代价函数 - 数据集扩增 可减少过拟合，训练更好的模型. - 各种剪枝方法 -悲观剪枝 不需额外数据集 -代价复杂度
字符串组合问题（无重复）
lime1991的专栏
08-27 1109
Problem输入一个字符串，输出该字符串中字符的所有组合，任意两个字符不相同。举个例子，如果输入”abc”，它的组合有a、b、c、ab、ac、bc、abc。Solution输入n个字符，则这n个字符能分别构成程度为1~n的组合，因此需要一个循环来求不同长度的组合。 在求n个字符的长度为m的组合的时候，可以将n个字符分成两部分：第一个字符和其余所有字符。若第一个字符加入组合，则在剩下n-1个字符中
Bad horse(图的广度遍历解法）
lime1991的专栏
08-17 822
ProblemAs the leader of the Evil League of Evil, Bad Horse has a lot of problems to deal with. Most recently, there have been far too many arguments and far too much backstabbing in the League, so much
结构体反转单链表C语言
最新发布
04-12
在C语言中，可以使用结构体和指针来实现单链表的反转。下面是一个简单的示例代码： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 struct Node { int data; struct Node* next; }; // 反转单链表函数 struct Node* reverseLinkedList(struct Node* head) { struct Node* prev = NULL; struct Node* current = head; struct Node* next = NULL; while (current != NULL) { next = current->next; current->next = prev; prev = current; current = next; } return prev; } // 打印链表函数 void printLinkedList(struct Node* head) { struct Node* temp = head; while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } printf("\n"); } int main() { // 创建链表节点 struct Node* head = (struct Node*)malloc(sizeof(struct Node)); struct Node* second = (struct Node*)malloc(sizeof(struct Node)); struct Node* third = (struct Node*)malloc(sizeof(struct Node)); // 设置链表节点的值和指针 head->data = 1; head->next = second; second->data = 2; second->next = third; third->data = 3; third->next = NULL; printf("原始链表："); printLinkedList(head); // 反转链表 head = reverseLinkedList(head); printf("反转后的链表："); printLinkedList(head); // 释放内存 free(head); free(second); free(third); return 0; } ``` 这段代码中，我们首先定义了一个结构体`Node`，用于表示链表的节点。每个节点包含一个整数类型的数据和一个指向下一个节点的指针。 然后，我们定义了一个`reverseLinkedList`函数，用于反转单链表。该函数使用三个指针变量`prev`、`current`和`next`，分别表示当前节点、前一个节点和下一个节点。通过遍历链表，将当前节点的指针指向前一个节点，实现链表的反转。 最后，在`main`函数中，我们创建了一个简单的链表，并调用`reverseLinkedList`函数进行反转。然后，通过调用`printLinkedList`函数打印出反转后的链表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值