反转链表

题目描述

反转一个单链表。

示例：

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

思路

1.使用递归的思想求解。
2.具体执行过程，请见下图。

执行流程.png

Java代码实现

   public ListNode reverseList(ListNode head) {
         if(head == null || head.next == null)
             return head;
         ListNode res = reverseList(head.next);
         head.next.next = head;
         head.next = null;
         return res;
    }

Golang代码实现

func reverseList(head *ListNode) *ListNode {
    if head == nil || head.Next == nil{
        return head
    }
    p := reverseList(head.Next)
    head.Next.Next = head
    head.Next = nil
    return p
}