反转链表

最近想认真学一下数据结构和算法，之前也学过，不过学一段时间就不当回事了，这次争取好好学一段时间，今天是第一天，我准备一天刷一道leetcode题，简单，中等，难都行，主要是建立一个习惯。加油！

反转链表

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null;
        ListNode next = null;
        while (head != null) {
            next = head.next;
            head.next = pre;
            pre = head;
            head = next;
        }
        return pre;
    }
}

解读

两个指针，一个记录当前指针的下一个节点，防止当前指针该改变之后，后面的找不到了，一个记录当前指针指向上一个之后， 下一步的指针应该指的位置，跑到链表结束，pre指针来到最后一个元素，结束