刷题一：206 reverse linked list翻转单链表

最新推荐文章于 2020-07-21 11:19:21 发布
最新推荐文章于 2020-07-21 11:19:21 发布
阅读量383 收藏
点赞数 1
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yyyxxxsss/article/details/94867705
版权

思考逻辑很简单，主要考察写代码的能力

最关键的一点在于要将当前的next指针，指到前驱节点上。所以需要两个指针，一个指针记录当前的节点，还要有一个指针记录前面的节点

注意python用“，”实现值的交换，理解为同时进行的，而不是分为三步进行

def reverseList(self,head):
    cur, prev = head, None
    while cur:
        cur.next, prev, cur = prev, cur, cur.next
    return prev

 

uuummmmiiii
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
单向链表逆转（带头结点）的两种方法
结构之美 算法之道
02-25 1553
#include<iostream> #include<cstdio> #include<cstring> using namespace std; struct Node { struct Node * next; int v; }; // 创建带头结点的单向链表 Node * getLinkList() { Node* hea...
【LeetCode】翻转单链表中间段元素：Reverse Linked List II
Arlingtonroad的博客
05-23 196
Reverse a linked list from positionmton. Do it in one-pass. Note:1 ≤m≤n≤ length of list. Example: Input: 1->2->3->4->5->NULL, m = 2, n = 4 Output: 1->4->3->2->5->NULL 对于链表的问题，根据以往的经验一般都是要建一个dummy node，连上原链...
带头结点单链表的就地逆转
智慧源
06-25 928
<br />#include<stdio.h>/*带头结点单链表的就地逆转,王红刚2009/08/10完成*/ #include<stdlib.h>/*程序用作学习交流，如要转载请注明出处！！·*/ #include <malloc.h> #define ERROR 0 #define OK 1 typedef char ElemType; typedef struct Node { ElemType data; struct Node *next; }Node,*LinkL
Python 反转链表-reverse linked list Leetcode No.206
GhostintheCode的博客
07-09 500
反转链表-reverse linked list 假设存在链表 1 → 2 → 3 → Ø，我们想要把它改成 Ø ← 1 ← 2 ← 3。 在遍历列表时，将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点，因此必须事先存储其前一个元素。在更改引用之前，还需要另一个指针来存储下一个节点。不要忘记在最后返回新的头引用！ #非递归的形式 class Solution: ...
单链表逆转
菜鸟闯天下的专栏
10-06 2625
单链表逆转 　　单链表逆转，将单链表中各结点的next域改为指向其前驱结点。原先第一个结点的next域为空，head改为指向原先的最后一个结点。逆转刚才如下图所示： 链表类SinglyList public class SinglyList { public Node head; /** * 构造空单链表 */ public SinglyLi
2、单链表的反转
u011028179的专栏
08-13 261
分析：使用中间结点实现的s #include #include const int MaxSize = 101; using namespace std; typedef struct ListNode{     int data;     struct ListNode *next; }ListNode; void ListNodeReserve(ListNod
从零开始的LC刷题(51): Reverse Linked List 链表就地逆置
Kuroneko
06-08 173
原题： 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 r...
陈越、何钦铭-数据结构作业6：Reversing Linked List链表翻转
03-26
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→...
fuxuemingzhu#Leetcode-Solution-All#92. Reverse Linked List II 反转
07-25
进行一次遍历，把第m到n个元素进行翻转，即依次插入到第m个节点的头部。这个题还是有意思的。建议后面再多做几遍。Python代码如下：self.next = No
206. Reverse Linked List [easy] (Python)
Coder_Orz的博客
05-03 9273
题目链接https://leetcode.com/problems/reverse-linked-list/题目原文 Reverse a singly linked list. 题目翻译翻转单向链表思路方法这个题目比较基础，解法非常多，能AC的解法也很多，这里只整理部分思路以供参考。思路一利用栈结构，将链表内容依次压入栈，再从栈依次弹出即可构造逆序。下面的代码用普通数组模拟栈。代码# Defin
数据结构——返回带头结点的单链表L的逆转链表
＃两个西柚
07-21 1万+
代码填空： 下列代码的功能是返回带头结点的单链表L的逆转链表 List Reverse( List L ) { Position Old_head, New_head, Temp; New_head = NULL; Old_head = L->Next; while ( Old_head ) { Temp = Old_head->Next; ______________________________;
单向链表逆转
Huaquotquot的博客
08-09 385
1、递归算法，基本思想是： 获取当前节点的下一个目标，将上一个节点赋值为当前节点的下个，并且递归逆转下一个节点，直到链表最后。 package syntax data class Node(val v : Int,var next : Node?) fun main(args: Array&lt;String&gt;) { val tail = Node(0, null) ...
数据结构-逆转链表
loglian的博客
06-08 2401
下列代码的功能是返回带头结点的单链表L的逆转链表。 List Reverse( List L ) { Position Old_head, New_head, Temp; New_head = NULL; Old_head = L->Next; while ( Old_head ) { Temp = Old_head->Next; old_head->next=new_head; //空1 N
部分翻转链表Reverse Linked List II
u012067392的专栏
05-16 322
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* re
中国大学MOOC-陈越、何钦铭-数据结构-2020春期中考试
王寒寒的博客
05-08 899
下列代码的功能是返回带头结点的单链表L的逆转链表。 List Reverse( List L ) { Position Old_head, New_head, Temp; New_head = NULL; Old_head = L->Next; while ( Old_head ) { Temp = Old_head->Next; ...
中国大学MOOC-陈越、何钦铭-数据结构-2016秋期中考试
热门推荐
Jinbao
10-08 3万+
判断题1-1 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (2分) 答案：T1-2 将NN个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)O(logN)。 (3分) 答案：F1-3 通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列
链表逆转
weixin_41112564的博客
09-19 7883
下列代码的功能是返回带头结点的单链表L的逆转链表。 List Reverse( List L ) { Position Old_head, New_head, Temp; New_head = NULL; Old_head = L-&gt;Next; while ( Old_head ) { Temp = Old_head-&gt;Ne...
6-4 Reverse Linked List（20 分）
友人A
02-11 2890
6-4 Reverse Linked List（20 分）Write a nonrecursive procedure to reverse a singly linked list in O(N) time using constant extra space.Format of functions:List Reverse( List L ); where List is defined as...
【数据结构】带头结点的单链表逆转
SuperSources的博客
11-07 2472
算法描述 1.如果链表为空表，抛出异常 2.设置三个辅助变量p(指向链表的首元结点),q（指向p的后继结点,初值为null） 3.建立逆转之后的空表：First->next=Null 4.在原链表不空的情况下，重复做以下工作： 用q记录P的后继（原链表的新的头结点） p.next=first->next; first->next=p //将p作为首元结点，链入逆转之后的表中 原链...
小象学院刷题班：字符串、数组与链表专题
在小象学院2020年的刷题班中，涉及了一系列关于字符串、数组、链表和二叉树的编程问题。这些题目旨在帮助学员提升算法能力和对数据结构的理解。下面将对各个主题及其相关题目进行详细解析。 3.1 题目：验证回文串 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值