LeetCode.206.反转链表

206.反转链表
反转一个单链表。

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

非递归解法：
1.

class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
       
        res =None
        while head!= None:
            r = res #用r来存储上一次反转后的链表
            res = head #res 表示反转后的链表第一个节点
            head = head.next #当前节点后移
            res.next = r #反转后链表的头结点链接上一次的反转后的链表
        return res
            
            

class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        per = head
        res =None
        while per!= None:
            res,per,res.next = per,per.next,res
        return res

递归解法：

class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if  head == None or head.next == None:#如果链表没有节点或只有一个节点就返回本身
            return head
        else:
            res = self.reverseList(head.next)#递归返回最后的节点
            head.next.next = head#头结点接到尾巴上
            head.next = None#删除头结点的下一个链接
            return res