反转链表

反转链表

•  时间限制：1秒空间限制：32768K
• 本题知识点：  链表
• 
  

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

class ListNode {
    int val;
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
}
public class Solution {
    public ListNode ReverseList(ListNode head) {
        /*当前节点*/
        ListNode current=head;
        /*前任*/
        ListNode pre=null;
        /*后继*/
        ListNode next=null;
        while(current!=null){
            /*获取后继*/
            next=current.next;
            /*当前节点指向前任*/
            current.next=pre;
            /*前任和当前节点向后移动一个位置*/
            pre=current;
            current=next;
        }
        /*返回新的头结点*/
        return pre;
    }
}