0
点赞
收藏
分享

微信扫一扫

【01 链表】BM1 反转链表

快乐小码农 2022-04-29 阅读 41
链表

描述
给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。

数据范围: 0\leq n\leq10000≤n≤1000
要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n) 。

如当输入链表{1,2,3}时,
经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。
以上转换过程如下图所示:
在这里插入图片描述

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param head ListNode类 
# @return ListNode类
#
class Solution:
    def ReverseList(self , head: ListNode) -> ListNode:
        # write code here
        if head == None:
            return None
        if head.next == None:
            return head
        # 初始化
        left = head
        mid = head.next
        right = head.next.next
        left.next = None
        
        while right != None:
            mid.next = left
            left = mid 
            mid = right
            right = right.next
            
        mid.next = left
        return mid

在这里插入图片描述
tip:数字不动,改变的是指针的指向

举报

相关推荐

0 条评论