C++ Python 链表逆序反转链表

以下为C++版本

**
已知链表头节点指针head，将链表逆序。（不可申请额外空间）

#include<stdio.h>
struct  ListNode
{int val;                 //数据域ListNode* next;            //指针域ListNode(int x): val(x),next(NULL){}   //构造函数
};
class Solution
{public:Solution() {}~Solution() {}ListNode* reverseList(ListNode* head){//metohd-1ListNode* new_head = NULL;    //指向新链表头节点的指针while (head){ListNode* next = head->next;   //备份head->nexthead->next = new_head;     //更新head->nextnew_head = head;        //移动new_headhead = next;          //遍历链表}return new_head;          //返回新链表头节点
//method-2 Recursive Solution, Time:O(n) and Space: O(n)
/*if (head == nullptr || head->next == nullptr) {return head;}ListNode* p = reverseList(head->next);head->next->next = head;head->next = nullptr;return p;
*/}
};
int main()
{ListNode a(1);ListNode b(2);     //将节点简单的链接，进行测试ListNode c(3);     //无需构造复杂的链表操作(插入、删除)ListNode d(4);ListNode e(5);a.next = &b;b.next = &c;c.next = &d;d.next = &e;Solution solve;ListNode* head = &a;printf("Before reverse:\n");while (head){printf("%d\n", head->val);head = head->next;}head = solve.reverseList(&a);printf("After reverse:\n");while (head){printf("%d\n", head->val);head = head->next;}return 0;
}

运行结果
Before reverse:
1
2
3
4
5
After reverse:
5
4
3
2
1

以下为Python版本

**输入一个链表，反转链表后，输出新链表的表头

# -*-coding:utf-8-*-
class ListNode:def __init__(self, x):self.val = xself.next = Noneclass Solution:def ReverseList(self, pHead):if pHead == None:return Noneif pHead.next == None:return pHeadleftPointer = pHeadmidPointer = pHead.nextrightPointer = pHead.next.nextleftPointer.next = Nonewhile rightPointer != None:midPointer.next = leftPointerleftPointer = midPointermidPointer = rightPointerrightPointer = rightPointer.nextmidPointer.next = leftPointerreturn midPointerif __name__ == '__main__':l1 = ListNode(1)l2 = ListNode(2)l3 = ListNode(3)l4 = ListNode(4)l5 = ListNode(5)l1.next = l2l2.next = l3l3.next = l4l4.next = l5s = Solution()r1=s.ReverseList(l1)while r1:print(r1.val)r1=r1.next

运行结果为：

C++ Python 链表逆序反转链表相关推荐

python单向链表逆序_链表逆序-Python实现
题目描述: 给定一个带头节点的单链表,将其逆序.即如果单链表原来为head->1->2->3->4->5->6->7,那么逆序后变为head->7-&g ...
链表逆序 java_链表逆序(JAVA实现)
题目:将一个有链表头的单向单链表逆序分析: 链表为空或只有一个元素直接返回: 设置两个前后相邻的指针p,q,使得p指向的节点为q指向的节点的后继: 重复步骤2,直到q为空: 调整链表头和链表尾: 图 ...
python单链表逆序_python链表倒序
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! python 实现双向链表(图解)----双向链表双向链表也叫双链表,是链表的一 ...
链表逆序的三大方法（Python实现）
链表逆序的三大方法更多文章代码详情,可以查看博主: GitHub地址:https://github.com/TheAlgorithm-SimpleChinese/Python 个人网站:https: ...
C++实现链表逆序打印、链表反转
//题目:C++实现链表逆序打印.链表反转 // 如何将链表逆序,取决于题目的要求.如果面试官只要求打印,一般不改动链表结构为好,如果要求改变链表的方向,则需要改变结构,再顺序打印. // 方法1:只 ...
【链表】C++链表反转、链表逆序打印
转载地址:http://blog.csdn.net/yebanxin/article/details/51942598 题目:C++实现链表逆序打印.链表反转如何将链表逆序,取决于题目的要求.如果面 ...
【链表】C++链表反转、链表逆序打印（三）
题目:C++实现链表逆序打印.链表反转如何将链表逆序,取决于题目的要求.如果面试官只要求打印,一般不改动链表结构为好,如果要求改变链表的方向,则需要改变结构,再顺序打印. 方法1:只逆序打印,不改变 ...
链表逆序（反转链表）
链表逆序(反转链表) 一道很基础的算法题,做一下思路的分享和代码的实现,也算是自己学习的一份笔记,如有不正,请大佬们指正. class ListNode {int val;ListNode next; ...
c语言将一个已知头结点的单链表逆序_C语言数据结构实现链表逆序并输出
C语言数据结构实现链表逆序并输出将一个链表逆序并输出.我用了两种方法来实现,第一种是借助了一个新的空链表:第二种是在原来链表的基础上直接实现逆序. 实例代码: 头文件: #include #incl ...

C++ Python 链表逆序反转链表

以下为C++版本

以下为Python版本

C++ Python 链表逆序反转链表相关推荐

最新文章

热门文章

C++ Python 链表逆序 反转链表

以下为C++版本

以下为Python版本

C++ Python 链表逆序 反转链表相关推荐

最新文章

热门文章

C++ Python 链表逆序反转链表

C++ Python 链表逆序反转链表相关推荐