数据结构之链表的逆置

缺乏、安全感 2021-10-25 14:28 311阅读 0赞

方法1：  
遍历原链表，把每个遍历到的节点头插到新链表

Node reverse(Node head){ 
            Node cur = head;
            Node newHead = null;
            while(cur != null){ 
                //记录cur的下一节点
                Node next = cur.next;
                //头插
                cur.next = newHead;
                newHead = cur;
    
                cur = next;
            }
            return newHead;
        }

方法2：  
三个指针向后遍历

Node reverse2(Node head){ 
            if (head ==null){ 
                return null;
            }
            Node p1 = null;
            Node p2 = head;
            Node p3 = head.next;
            while(p2 != null){ 
                p2.next = p1;
                p1 = p2;
                p2 = p3;
                if (p3!=null){ 
                    p3 = p3.next;
                }
            }
            return p1;
        }
    
    //简化
    Node reverse3(Node head){ 
    
            Node p1 = null;
            Node p2 = head;
    
            while(p2 != null){ 
                Node p3 = p2.next;
                p2.next = p1;
                p1 = p2;
                p2 = p3;
            }
            return p1;
        }

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构链表置逆

完整代码如下 include<stdio.h> include<stdlib.h> typedef int DataType; st

分手后的思念是犯贱/ 2022年12月11日 13:42/ 0 赞/ 199 阅读

相关数据结构实验之链表三：链表的逆置

数据结构实验之链表三：链表的逆置 Time Limit: 1000MS Memory Limit: 65536KB [Submit]

小鱼儿/ 2022年09月30日 06:53/ 0 赞/ 161 阅读

相关数据结构实验之链表三：链表的逆置

think: 1顺序插入元素建立顺序链表+链表的逆置+链表的顺序输出 [sdut原题链接][sdut] 数据结构实验之链表三：链表的逆置 Time Limit: 1

╰半橙微兮°/ 2022年09月27日 15:26/ 0 赞/ 166 阅读

相关数据结构实验之链表三：链表的逆置

数据结构实验之链表三：链表的逆置 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][]

港控/mmm°/ 2022年07月16日 20:20/ 0 赞/ 168 阅读

相关数据结构实验之链表三：链表的逆置

数据结构实验之链表三：链表的逆置 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 输入

系统管理员/ 2022年07月15日 10:12/ 0 赞/ 168 阅读

相关数据结构实验之链表三：链表的逆置

Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 I

约定不等于承诺〃/ 2022年07月13日 14:37/ 0 赞/ 178 阅读

相关数据结构实验之链表三：链表的逆置

1.知识点：链表逆置 2.题意：输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据 3.注意事项：游

﹏ヽ暗。殇╰゛Y/ 2022年05月30日 04:45/ 0 赞/ 194 阅读

相关数据结构实验之链表三：链表的逆置

Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 Inp

「爱情、让人受尽委屈。」/ 2022年05月16日 06:05/ 0 赞/ 173 阅读

相关数据结构实验之链表三：链表的逆置

数据结构实验之链表三：链表的逆置 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][

浅浅的花香味﹌/ 2022年05月10日 07:06/ 0 赞/ 176 阅读

相关数据结构之链表的逆置

方法1：遍历原链表，把每个遍历到的节点头插到新链表 Node reverse(Node head){ Node cur = head;

缺乏、安全感/ 2021年10月25日 14:28/ 0 赞/ 312 阅读