反转链表 题目描述： 反转一个单链表。 这道题的难点在于熟练运用迭代和递归。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路一：迭代 1->2->3->4->5 1<-2<-3<-4<-5 要完成这种变化我们观察，1指向的元素指向它自己 指向的意思就是next指针 翻译成代码语言就是 节点 p.next.next = p