欢迎访问 如意编程网!

如意编程网

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

LeetCode 206 Reverse Linked List 解题报告

发布时间:2024/7/5 编程问答 4 豆豆
如意编程网 收集整理的这篇文章主要介绍了 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]

        

        

 

转载于:https://www.cnblogs.com/yao1996/p/10625318.html

总结

以上是如意编程网为你收集整理的LeetCode 206 Reverse Linked List 解题报告的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得如意编程网网站内容还不错,欢迎将如意编程网推荐给好友。