26. Leetcode 206. 反转链表 (链表-反转链表)
生活随笔
收集整理的這篇文章主要介紹了
26. Leetcode 206. 反转链表 (链表-反转链表)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給你單鏈表的頭節點 head ,請你反轉鏈表,并返回反轉后的鏈表。示例 1:輸入:head = [1,2,3,4,5]
輸出:[5,4,3,2,1]
示例 2:輸入:head = [1,2]
輸出:[2,1]
示例 3:輸入:head = []
輸出:[]# 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 = Nonecur = headwhile cur != None:tmp = cur.nextcur.next = prepre = curcur = tmpreturn pre
總結
以上是生活随笔為你收集整理的26. Leetcode 206. 反转链表 (链表-反转链表)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 25. Leetcode 143. 重排
- 下一篇: 27. Leetcode 92. 反转链