leetcode206 反转链表Java

反转链表 题目描述: 反转一个单链表。 这道题的难点在于熟练运用迭代和递归。 示例: 输入: 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 那我们的工作就是对每一个节点进行next指针的修改 但是这是单链表想要指向前一个节点,我们要自己把前一个节点存起来 修改完next指针我们原来指向的后面的节点就没啦,所以还要先保存一下