(常考题)反转链表

描述
输入一个链表，反转链表后，输出新链表的表头。
输入一个链表，反转链表后，输出新链表的表头。

输入：
{1,2,3}
返回值：
{3,2,1}

思路:利用两个指针,pre和cur.pre用来记录cur的前一个节点,cur用来记录当前节点

public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode pre=null;
        ListNode cur=head;
        while(cur!=null){
            ListNode cur_next=cur.next;
            cur.next=pre;
            pre=cur;
            cur=cur_next;
        }
        return pre;
    }
}

标签：pre,ListNode,cur,反转,表头,next,链表,考题
来源： https://blog.csdn.net/weixin_43586713/article/details/120115132