链表2

﹏ヽ暗。殇╰゛Y 2022-05-24 23:45 85阅读 0赞

1、反转链表

Reverse a singly linked list.

Example:

Input: 1->2->3->4->5->NULL
    Output: 5->4->3->2->1->NULL

Follow up:

A linked list can be reversed either iteratively or recursively. Could you implement both?

2、解答： 我当时总是在想 用两个指针行不行，然后一致纠结，然后用一个临时变量存储的化，很快就可以解出来。改变指针的指向，但是也要保存指针。

3、C++代码

class Solution {
    public:
        ListNode* reverseList(ListNode* head) {
           ListNode *prev = nullptr;               //这一步很重要
           ListNode *curr = head;
            while(curr != nullptr){
                ListNode *temp = curr->next;         //保存当前节点的下一个指针位置
                curr->next = prev;
                prev = curr;
                curr = temp;
                
            }
            return prev;         //返回头指针
           
            
        }
    };

python代码

class Solution:
        def reverseList(self, head):
            """
            :type head: ListNode
            :rtype: ListNode
            """
            prev_node = None
            curr_node = head
            while curr_node:
                temp_node = curr_node.next
                curr_node.next = prev_node
                prev_node = curr_node
                curr_node = temp_node
                
            
            head = prev_node
            return head

发表评论取消回复

表情：

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

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

相关阅读

相关 2.4 双链表

关于双端链表双端链表也叫双向链表或双链表，它是一种非常实用的数据结构。单链表的节点只有一个指针域，且指向下一个节点，而双链表则有两个指针域，分别指向直接前驱和直接后继。

女爷i/ 2024年04月08日 09:26/ 0 赞/ 40 阅读

相关 2.1单链表

单链表的节点 ![gbhy65redc][] > 如图所示，单链表的节点分为数据域和指针域，可以将它们视为一个整体，称之为节点，稍后我们会用结构体来表示节点。 >

￡神魔★判官ぃ/ 2024年04月08日 09:13/ 0 赞/ 55 阅读

相关 142：环形链表2

链表不太会，虽然时间比较复杂，但算是第一次没有问别人自己想出来的。。。列表增加元素判断是否进入循环，比较笨的方法。 class Solution(object)

淩亂°似流年/ 2023年08月17日 16:03/ 0 赞/ 87 阅读

相关线性表的链式存储方式（2）—双链表

目录双链表双链表的特点双链表的插入（在第 i 个元素前插入） -------------------- 双链表双链表相对于单链表而言，每个节点上有

- 日理万妓/ 2022年10月31日 00:53/ 0 赞/ 109 阅读

相关单链表的应用2（单向循环链表变双向循环链表）

假设有一个单循环链表，其结点含有三个域pre、data、link。其中data为数据域；pre为指针域，他的值为空指针；link为指针域，他指向后继结点。请设计算法，将此表改成

落日映苍穹つ/ 2022年07月26日 00:12/ 0 赞/ 200 阅读

相关 L2-022. 重排链表

L2-022. 重排链表题目链接：[L2-022. 重排链表][L2-022.] 给定一个单链表 L1→L2→…→Ln-1→Ln，请编写程序将链表重新

电玩女神/ 2022年05月31日 08:49/ 0 赞/ 157 阅读

相关 2、栈&队列&链表

在java中，常见于集合如List这种写法，就是确保一个集合内的所有对象是属于一个类型的。算术表达式的存储如何让一个算术表达式正确的执行？ > 5 +2\3 +4

今天药忘吃喽~/ 2022年05月27日 03:45/ 0 赞/ 183 阅读

相关链表2

1、反转链表 Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Outp

﹏ヽ暗。殇╰゛Y/ 2022年05月24日 23:45/ 0 赞/ 86 阅读

相关 L2-022 重排链表

L2-022 重排链表（25 分）给定一个单链表 L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4

古城微笑少年丶/ 2022年03月15日 04:50/ 0 赞/ 167 阅读

相关 c# 链表结构（2）-循环链表

一个经常碰到的笔试题：一堆小朋友，共有N个，围成一个圈，每个小朋友递增地编号，1，2，3，4，......现在，从第一个小朋友开始计数，每数到3的小朋友站出来离开，然后从下一个

骑猪看日落/ 2021年12月11日 01:39/ 0 赞/ 267 阅读