[菜鸟训练]206. 反转链表

题目描述：

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例 2：

输入：head = [1,2]
输出：[2,1]

示例 3：
输入：head = []
输出：[]

提示：
链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000

代码：

public class LC206 {

    //时间复杂度O(n)  空间复杂度O(1)
    public ListNode reverseList(ListNode head) {
        ListNode tmpNode = head;
        ListNode ansNode = null;

        while (tmpNode != null){
            //中间记录方便后面使用
            ListNode next  = tmpNode.next;
            tmpNode.next = ansNode;
            ansNode = tmpNode;
            //注意这里永远指向结果链表的最开头的元素
            tmpNode = next;
        }
        return ansNode;
    }


}


 class ListNode {
    int val;
    ListNode next;
    ListNode() {}
    ListNode(int val) { this.val = val; }
    ListNode(int val, ListNode next) { this.val = val; this.next = next; }
}