IT评测·应用市场-qidao123.com

标题: 欢乐力扣：反转链表 [打印本页]

---

作者: 不到断气不罢休    时间: 2025-3-17 19:21
标题: 欢乐力扣：反转链表

---

1、标题形貌

 反转链表。
 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

2、思路

 借助cur指针和pre双指针来调整链表的前后指向。

1. # Definition for singly-linked list.
2. # class ListNode:
3. #     def __init__(self, val=0, next=None):
4. #         self.val = val
5. #         self.next = next
6. class Solution:
7.     def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
8.         # 反转链表
9.         cur = head
10.         pre = None
11.         while cur:
12.             tmp = cur.next   # step2: 考虑到先存储后续节点
13.             cur.next = pre   # step1: 关键：修改指向
14.             pre = cur        # step3: 在cur变更之前，你得先调整pre的节点
15.             cur = tmp        # step4: 将tmp更新cur节点
16.         return pre           # 此时cur已经指向了None

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 IT评测·应用市场-qidao123.com (https://dis.qidao123.com/)

Powered by Discuz! X3.4