剑指 Offer 24. 反转链表

• 题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
  示例:
  输入: 1->2->3->4->5->NULL
  输出: 5->4->3->2->1->NULL
  限制：
  0 <= 节点个数 <= 5000
• 思路：小米的面试中出现过，考察coder操作链表的基本操作。很简单的一个思路就是在遍历链表的过程中把next指针由原先指向下一个结点改变为指向前一个结点，注意指针移动的先后顺序，我们这里使用双指针，包括一个初始化指向为null的pre(前)指针和一个原始指向头节点的cur指针，还有一个保存访问过程中的下一个节点的临时指针temp。Talk is cheap,show me code.
• 代码：

	//节点的定义
	public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) {val = x;}
    }

public ListNode reverseList(ListNode head) {
        ListNode pre = null;//访问节点的前一个节点
        ListNode temp;//保存当前访问节点的后一个节点
        if (head == null || head.next == null) {//极端情况，链表为空或者仅有一个节点
            return head;
        }
        while (head != null) {//遍历链表，直到链表访问完毕
            temp = head.next;//保存下一次访问的节点
            //进行指针转向
            head.next = pre;
            //访问下一个节点
            pre = head;//出旧值
            head = temp;//装新值
        }
        return pre;//返回翻转链表的头节点，也就是原链表的尾节点
    }

链表题，听说拿笔在纸上进行模拟操作容易得出思路。

• 运行结果：
  
  可以看出结果还是很ok的，用到的变量也很少，如果喜欢，可以一键三连，如果还有更好的方法做这道题，欢迎咱们一起讨论。