LeetCode 206 Reverse Linked List 解题报告

题目要求

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]