leetcode 206 如何原地反转单链表？

206. 反转链表

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

leetcode 206 如何原地反转单链表？相关推荐

链表相关操作：创建链表、遍历链表、求链表长度、链表中删除一个节点、链表中插入一个节点、反转单链表...
1 #include<iostream> 2 #include<stdlib.h> 3 4 typedef struct node 5 { 6 int data; 7 stru ...
数据结构 - 反转单链表（C++）
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! // 反 ...
python怎么反转单链表_单链表反转python实现代码示例
单链表的反转可以使用循环,也可以使用递归的方式 1.循环反转单链表循环的方法中,使用pre指向前一个结点,cur指向当前结点,每次把cur->next指向pre即可. 代码: class Li ...
java 链表反转_剑指BAT：如何最优雅着反转单链表？
前言以专题的形式更新刷题贴,欢迎跟我一起学习刷题,相信我,你的坚持,绝对会有意想不到的收获.每道题会提供简单的解答,如果你有更优雅的做法,欢迎提供指点,谢谢 [题目描述] 反转单链表.例如链表为: ...
Θ(n)反转单链表(算法导论第三版第十章10.2-7)
Θ(n)反转单链表 (算法导论第三版第十章10.2-7) template<typename T> void reverses(Single_L<T> &l) {if( ...
lcg_magic算法笔记：反转单链表
文章目录 1. 题目 2. 无头结点的单链表 2.1. 原始单链表 2.2. 反转过程 2.3. 代码 2.4. 结果 2.5. Github 3. 带头结点的单链表 3.1. 初始单链表 3.2. ...
LeetCode Reverse Nodes in k-Group(单链表连续分段反转)
题意:给出一个单链表及反转元素的个数,求反转后的单链表思路:首先确定链表总结点数,根据反转元素的个数,可以知道要反转多少次.第一次反转的尾为新的单链表的头,而后序反转后的头变成前一次反转后发尾部元素 ...
python反转单链表
原始单链表反转后单链表思路: 对于每个节点来说,把她的下一个节点,改为他的上一个节点,然后把下一个节点继续变换建两个临时变量,上一个节点pred,下一个节点next,初始化为None 第1步,开 ...
Java反转单链表(code)
转载自:http://poly.iteye.com/blog/1748272 主要是面试中可能会经常碰上该类似操作,尤其是稍大点公司,面试官可能并不在乎你能不能搞定该题,但是这类型题目最是能体现程序员 ...

leetcode 206 如何原地反转单链表？

leetcode 206 如何原地反转单链表？相关推荐

最新文章

热门文章