leetcode 206数据结构链表

阿泽学习日记

已于 2022-02-09 23:42:06 修改

阅读量57

点赞数 1

文章标签： leetcode 链表算法递归算法 python

于 2022-02-09 22:39:53 首次发布

本文链接：https://blog.csdn.net/nendie1/article/details/122851056

版权

本文详细介绍了两种链表反转的方法，包括使用遍历和递归的实现方式。在遍历解法中，通过设置额外指针来辅助翻转链表，而在递归解法中，利用递归思想逐层反转链表节点。这两种方法都是解决链表问题的经典思路，有助于提升对链表操作的理解和编程技巧。

摘要由CSDN通过智能技术生成

遍历解法

当指针混乱时，设置新的遍历储存指针

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        pre = ListNode()
        pre.next = head
        cur = pre
        while head and head.next:
            head_next = head.next
            cur_next = cur.next
            cur.next = head.next
            head.next = head.next.next
            head_next.next = cur_next
        return pre.next

递归解法

动手画框框递归的思想想好停止条件开始画过程

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        if not head or not head.next:
            return head
        cur = self.reverseList(head.next)
        head.next.next = head
        head.next = None
        return cur