python---链表反转

最新推荐文章于 2023-06-02 00:17:06 发布

原创最新推荐文章于 2023-06-02 00:17:06 发布 · 367 阅读

0 ·

CC 4.0 BY-SA版权

左程云--代码面试指南--python 专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了链表数据结构中的一种经典操作——链表的反转，并通过Python代码实现了这一过程。文章首先定义了链表的基本节点结构，接着逐步解释了如何通过迭代方式实现链表的就地反转，同时保持内存效率。

"""
Definition of ListNode

class ListNode(object):

    def __init__(self, val, next=None):
        self.val = val
        self.next = next
"""


class Solution:
    """
    @param: node: n
    @return: The new head of reversed linked list.
    """

    #最后的返回结点一定是元链表的最后一个尾结点，判定尾结点的方法
    #就是结点的下一位为None，然后每次在翻转的时候需要先存储后一位，
    #然后当前指向前一节点，由于翻转后原数组的第一位的下一位是None
    #所以最开始的时候pre前结点设置为None
    def reverse(self, node):
        # write your code here
        res = None
        pre = None
        cur = node
        while cur:
            cur_next = cur.next
            cur.next  = pre
            pre = cur
            if not cur_next:
                res = cur

            cur = cur_next
        return res：