2021-10-11

206. 反转链表
     给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
     提示：链表中节点的数目范围是 [0, 5000]；-5000 <= Node.val <= 5000
     示例 1：
     输入：head = [1,2,3,4,5]
     输出：[5,4,3,2,1]

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

示例 3：
输入：head = []
输出：[]
过程解析：

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode s=head;
        ListNode u=null;
        ListNode v=null;
        
        while(s!=null){
            //记录当前节点的下一个节点
            u=s.next;
            //将当前节点指向v
            s.next=v;
            //s和v同时向右移动
            v=s;
            s=u;
        }
        return v;

    }
}

结果：
执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗：38.4 MB, 在所有 Java 提交中击败了14.29%的用户
通过测试用例：28 / 28