Leetcode206.反转链表

最新推荐文章于 2024-09-28 12:00:16 发布

转码ing的哈皮

最新推荐文章于 2024-09-28 12:00:16 发布

阅读量42

点赞数

文章标签：链表数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_64528367/article/details/128590671

版权

该文章介绍了一个使用双指针方法来反转单链表的Python实现。在给定的代码中，通过迭代方式，每次迭代将当前节点的next指针指向前一个节点，然后移动指针，直至遍历完整个链表，从而实现链表的反转。

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

输入：head = [1,2,3,4,5]

输出：[5,4,3,2,1]

输入：head = [1,2]

输出：[2,1]

思路：双指针

先定义两个指针，一个是头结点，一个是空节点

🌰：head = 1->2->3->4->5->null, output = 5->4->3->2->1->null

原本是尾结点->null, 现在要把头节点变成尾节点->null。

# 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: Optional[ListNode]) -> Optional[ListNode]:
        cur = head
        pre = None
        
        while cur is not None:
            temp = cur.next
            cur.next = pre
            pre = cur
            cur = temp
        return pre