leetcode206python反转链表_leetcode 206 pyhton

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None
 
class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if not head or not head.next:
            return head#为空或只有一个数直接返回
        curr=head;newList=None
        while curr:
            temp=curr.next#暂存curr的下一个地址
            curr.next=newList#curr.next指向这个新链表，相当于断开curr与后面的连接
            newList=curr#将当前节点赋给新链表
            curr=temp#暂存的curr.next赋给curr
        return newList