題目要求

Reverse a singly linked list.

Example:

　　Input: 1->2->3->4->5->NULL

　　Output: 5->4->3->2->1->NULL

題目分析及思路

給定一個單鏈表，要求得到它的逆序。可以使用列表對鏈表結點進行保存，之后新建一個列表對鏈表的逆序進行保存。最后返回新建列表的第一個元素即可。

python代碼

# Definition for singly-linked list.

# class ListNode:

#? ? ?def __init__(self, x):

#? ? ? ? ?self.val = x

#? ? ? ? ?self.next = None

class Solution:

? ? def reverseList(self, head: ListNode) -> ListNode:

? ? ? ? l = [head]

? ? ? ? if head == None or head.next == None:

? ? ? ? ? ? return head

? ? ? ? while l[-1].next:

? ? ? ? ? ? l.append(l[-1].next)

? ? ? ? ans = [l.pop()]

? ? ? ? while l:

? ? ? ? ? ? ans[-1].next = l.pop()

? ? ? ? ? ? ans.append(ans[-1].next)

? ? ? ? ans[-1].next = None

? ? ? ? return ans[0]

? ? ? ??

? ? ? ??

?

轉載于:https://www.cnblogs.com/yao1996/p/10625318.html

總結

以上是生活随笔為你收集整理的LeetCode 206 Reverse Linked List 解题报告的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。