反转链表

「爱情、让人受尽委屈。」 2022-11-29 12:40 176阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc5MDM2MA_size_16_color_FFFFFF_t_70_pic_center]

//反转链表
    node * Reverse(node *head){
        
        node *newHead = NULL;//新链表的表头 ，即已经逆转好的部分
        node *oldHead, *temp;//旧链表的表头，即待逆转的部分 
        //temp存储当前表头的下一个结点,它将要作为旧链表新的头结点
    
        oldHead = head;
    
        while(oldHead){
        //等价于oldHead != NULL
            temp = oldHead->next;
            //防止链表断裂，一定要保存当前待处理的结点的下一个结点
    
            oldHead->next = newHead;
            //把当前旧链表的头结点加到新链表的头上
            
            newHead = oldHead;//更新新链表的头结点
            oldHead = temp;//更新旧链表的头结点
    
        }
    
        return newHead;//不管待反转的链表是空链表或
        //只有一个结点的链表或有多个结点的链表,都能正确地逆转链表
    
    }

测试点：

*  输入的链表头指针是NULL
 *  输入的链表只有一个结点
 *  输入的链表有多个结

链表相关操作[测试用函数][Link 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc5MDM2MA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221124/ea7671e8d7af4e7a85efc0ddaf680916.png
[Link 1]: https://blog.csdn.net/weixin_43790360/article/details/108134762

发表评论取消回复

表情：

评论列表（有 0 条评论，176人围观）

还没有评论，来说两句吧...

相关阅读

相关反转链表

> [剑指Offer 24 反转链表 \[easy\] ][Offer 24 _ _easy_] > ![在这里插入图片描述][watermark_type_ZmFuZ3p

曾经终败给现在/ 2022年12月27日 01:21/ 0 赞/ 203 阅读

相关反转链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

「爱情、让人受尽委屈。」/ 2022年11月29日 12:40/ 0 赞/ 177 阅读

相关反转链表

/ 反转链表给一条单链表，请反转整个链表，并返回反转后的链表 / public class Test5 { / 这个递归函数的定

àì夳堔傛蜴生んèń/ 2022年10月29日 01:50/ 0 赞/ 222 阅读

相关反转链表

代码： // by nby \include<iostream> using namespace std; struct node \{ int

以你之姓@/ 2022年08月07日 07:37/ 0 赞/ 219 阅读

相关反转链表

题目给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出

た入场券/ 2022年07月28日 01:12/ 0 赞/ 225 阅读

相关链表反转

public class LinkedListReverse { public static void main(String[] args) {

￡神魔★判官ぃ/ 2022年05月24日 08:05/ 0 赞/ 272 阅读

相关反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。链表的数据结构如下： public class ListNode { int val;

浅浅的花香味﹌/ 2022年05月13日 22:45/ 0 赞/ 278 阅读

相关反转链表

[反转链表][Link 1] 题目描述输入一个链表，反转链表后，输出新链表的表头。 1 public class Solution {

心已赠人/ 2022年03月25日 15:26/ 0 赞/ 248 阅读

相关反转链表

时间限制：1秒空间限制：32768K 热度指数：408664 本题知识点：链表算法知识视频讲解题目描述输入一个链表，反转链表后，输出新链表的表头。

妖狐艹你老母/ 2022年03月10日 01:30/ 0 赞/ 262 阅读

相关链表反转

include "stdafx.h" include<iostream> include<cmath> using namespace

不念不忘少年蓝@/ 2021年09月12日 02:40/ 0 赞/ 417 阅读