反转链表

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

提供两种解题思路

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = Noneclass Solution:"""解题思路一: 递归法解题思路二: 头插法"""# 递归法解题def reverseList(self, head: ListNode) -> ListNode:if not head or not head.next:return headnew_head = self.reverseList(head.next)head.next.next = headhead.next = Nonereturn new_head# 头插法解题def reverseList(self, head: ListNode) -> ListNode:new_head = Nonewhile head:per = head.next # 记录下一个节点head.next = new_head # 把new_head 赋值给head.next new_head = head # 把head 重新赋值给new_headhead = per  # 跳到下一个节点return new_head

python 反转链表相关推荐

python反转链表_206. 反转链表（Python）
题目难度:★★☆☆☆ 类型:链表反转一个单链表. 进阶: 你可以迭代或递归地反转链表.你能否用两种方法解决这道题? 示例输入: 1->2->3->4->5->NUL ...
[Python] 反转链表相关技巧
前言给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头. 要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n) ...
python反转链表和成对反转
https://www.cnblogs.com/tianqizhi/p/9673894.html https://blog.csdn.net/weixin_34168700/article/detai ...
python实现反转链表讲解_基于Python实现2种反转链表方法代码实例
题目: 反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你 ...
python实现链表反转（转置）
python实现链表反转(转置) 链表是面试里面经常涉及到的考点,因为链表的结构相比于Hashmap.Hashtable.Concurrenthashmap或者图等数据结构简单许多,对于后者更多面试的 ...
【剑指Offer专题】链表系列：从尾到头打印链表、反转链表、回文链表、合并两个排序的链表（C++和Python实现）...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每 ...
python链表翻转_反转链表（两种Python解法）
题目: 反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你 ...
翻转链表python递归_Python LeetCode-206.反转链表（难度-简单）两个方法-迭代和递归，以及超简写法（python）...
1.题目描述反转一个单链表. 实例输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: ...
C++ Python 链表逆序反转链表
** 以下为C++版本 ** 已知链表头节点指针head,将链表逆序.(不可申请额外空间) #include<stdio.h> struct ListNode {int val; //数据 ...

python 反转链表

反转链表

提供两种解题思路

python 反转链表相关推荐

最新文章

热门文章