LeetCode 热题 HOT 100 (010/100)【宇宙最简单版】

【链表】No. 0206 反转链表 【简单】👉力扣对应题目指路

希望对你有帮助呀!!💜💜 如有更好理解的思路,欢迎大家留言补充 ~ 一起加油叭 💦
欢迎关注、订阅专栏 【力扣详解】谢谢你的支持!

题目描述:给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

  • 示例:

🔥 思路:必须要掌握的反转链表:反转 next 指向即可


参考如上思路,给出详细步骤如下:

  • 步骤一⭐定义 pre cur temp 分别指向当前节点的上一节点、当前节点、当前节点的下一节点
    • 初始化 pre 为虚拟头节点 None
    • 初始化 cur 为头节点 current_head
  • 步骤二⭐针对当前要处理的节点 cur:改变其指向 → 为 ←
    • 修改 cur.nextpre
  • 步骤三⭐ pre cur temp 一步一步向后移动,逐个节点处理
# 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]:
        def reverse(current_head):
        	# --------------------------------------------------- step 1
            pre = None          ## 当前节点的上一节点  # -------- step 1.1
            cur = current_head  ## 当前节点  # ----------------- step 1.2
            
            while cur:   
            	## 改连当前节点指向原下一节点:为当前节点指向原上一节点 
                temp = cur.next ## 当前节点的下一节点
                cur.next = pre  ## 改连操作  # ------------------ step 2

                ## 准备处理下一处  # ----------------------------- step 3
                pre = cur
                cur = temp
            
            return pre
        
        return reverse(head)

希望对你有帮助呀!!💜💜 如有更好理解的思路,欢迎大家留言补充 ~ 一起加油叭 💦
🔥 LeetCode 热题 HOT 100

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值