算法之旅 1

算法一

---

链表：

*LeetCode中的206题 
*翻转链表

1. /*
2. 迭代法：
3. 先将下一个节点记录下来
4. 让当前节点指向上一个节点
5. 将当前节点变成perv上一个节点
6. 再让下一个节点变为当前节点
7. */
8. class solution(){
9. public ListNode reversList(ListNode head){
10. ListNode prev = null;//获得当前节点的前节点
11. ListNode now = head;//当前节点
12. while（now ！= null）{
13. //当前节点不为空
14. ListNode next = now.next();//获得当前节点的下一个节点
15. now.next = prev;//把当前节点的下一个节点指向上一个节点
16. prev = now;//把当前节点赋给perv，即让perv指向now
17. now = next;//把下一个节点当成当前节点
18. }
19. return prev;
20. }