反转链表

发表于： 分类于：
字数：314 阅读：≈ 1分钟 浏览：

反转链表-力扣刷题-双指针

问题描述

  • 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
  • 示例 1：
1
2

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

1
2
3

- 示例2：
输入：head = [1,2]
输出：[2,1]

1
2
3

- 示例3：
输入：head = []
输出：[]

1
2
3

- 提示
链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000

进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？

代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17

# @lc code=start
# 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]:
        next = ListNode()
        last = None 
        cur = head
        while(cur):
            next = cur.next
            cur.next= last
            last = cur
            cur = next
        return last
  • 只需要改变链表的next指针的指向，直接将链表反转 ，而不用重新定义一个新的链表。但是要捋明白这个链表的前前后后，不然晕。