反转链表（遍历法）（数据结构基础回顾）

港控/mmm° 2023-02-20 12:19 84阅读 0赞

反转一个单链表。

我的想法是定义三个，前，中，后，节点。不断的更改节点的指向，三个节点并不断的向后移位，最终遍历完成。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f_size_16_color_FFFFFF_t_70][]

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    class Solution {
    public:
        ListNode* reverseList(ListNode* head) {
                if(head==nullptr)
                {
                    return nullptr;
                }
                ListNode *ne=head->next;
                ListNode *cur=head;
                ListNode*pre=nullptr;
                while(cur!=nullptr)
                {
                    cur->next=pre;
                    pre=cur;
                    cur=ne;
                    if(ne!=nullptr)
                    {
                        ne=ne->next;
                    }
                }
                return pre;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200626213907917.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

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

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

相关阅读

相关旋转链表（数据结构基础回顾）

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4-

「爱情、让人受尽委屈。」/ 2023年02月21日 09:23/ 0 赞/ 95 阅读

相关重排链表(数据结构基础回顾)

给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实

偏执的太偏执、/ 2023年02月21日 09:22/ 0 赞/ 91 阅读

相关相交链表（数据结构基础回顾）

编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = \[4

Bertha 。/ 2023年02月20日 14:57/ 0 赞/ 78 阅读

相关链表分割（数据结构基础回顾）（链表）

编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode\ pHead，请返回重新排列后的链表的头指针

╰半橙微兮°/ 2023年02月20日 14:00/ 0 赞/ 91 阅读

相关反转链表（遍历法）（数据结构基础回顾）

反转一个单链表。我的想法是定义三个，前，中，后，节点。不断的更改节点的指向，三个节点并不断的向后移位，最终遍历完成。 ![watermark_type_ZmFuZ3poZ

港控/mmm°/ 2023年02月20日 12:19/ 0 赞/ 85 阅读

相关反转一个链表（复习数据结构，基础）

将一个单链表反转 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubm

电玩女神/ 2023年02月19日 10:21/ 0 赞/ 66 阅读

相关 java 单链表反转递归法遍历法

以下是一个例子 package com.haha.demo.util; public class node { static c

左手的ㄟ右手/ 2022年05月08日 09:03/ 0 赞/ 232 阅读

相关数据结构 - 反转单链表（C++）

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

旧城等待，/ 2022年04月22日 05:08/ 0 赞/ 393 阅读

相关数据结构：单链表实现反转

实现思路： 1. 如果链表只有一个或者没有节点，则无需反转 2. 原链表的第一个节点即为反转后的最后一个元素，需要将其固定，我们叫它final 3. 按原链表的顺序

悠悠/ 2021年12月16日 14:13/ 0 赞/ 456 阅读

相关数据结构之链表反转

class Solution1(object): def __init__(self,x): self.val = x

待我称王封你为后i/ 2021年09月29日 07:36/ 0 赞/ 383 阅读