美文网首页
leetcode 反转链表 2021-12-09

leetcode 反转链表 2021-12-09

作者: 远方的飞鱼 | 来源:发表于2021-12-09 21:31 被阅读0次

    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:
    current = head
    pre = None

        while  current :
           
               temp = current.next
    
               current.next = pre 
    
               pre = current 
    
               current = temp
            
        return pre
    

    上面是正确的解法
    我自己的错误 在于
    current.next = pre
    pre = current
    前后顺序搞反了, 自己指向自己了

    相关文章

      网友评论

          本文标题:leetcode 反转链表 2021-12-09

          本文链接:https://www.haomeiwen.com/subject/mtlqfrtx.html