牛客题霸 BM1 反转链表（C#、C++）

BM1 反转链表

 

 

简单  通过率：38.76%  时间限制：1秒  空间限制：256M

知识点链表

描述

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。

 

数据范围： $0\le n\le 1000$

要求：空间复杂度 $O(1)$ ，时间复杂度 $O(n)$ 。

 

如当输入链表{1,2,3}时，

经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。

以上转换过程如下图所示：

示例1

输入：

{1,2,3}

复制

返回值：

{3,2,1}

复制

示例2

输入：

{}

复制

返回值：

{}

复制

说明：

空链表则输出空     

 

using System;
using System.Collections.Generic;

/*
public class ListNode {
    public int val;
    public ListNode next;

    public ListNode (int x) {
        val = x;
    }
}
*/

class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param head ListNode类
     * @return ListNode类
     */
    public ListNode ReverseList (ListNode head) {
        if(head==null)return null;
        ListNode next = head.next;
        ListNode cur = head;
        ListNode temp;
        head.next = null;
        while (next != null) {
            temp =  next.next;
            next.next = cur;
            cur = next;
            next = temp;


        }
        return cur;
    }
}